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Abstract. Finding the so-called characteristic numbers of the complex projective plane CP 2 is a 
classical problem of enumerative geometry posed by Zeuthen more than a century ago. For a given 
£f} d and g one has to find the number of degree d genus g curves that pass through a certain generic 

i-H configuration of points and at the same time are tangent to a certain generic configuration of lines. 

The total number of points and lines in these two configurations is 3d — 1 + g so that the answer is 
s ! a finite integer number. 

5^ In this paper we translate this classical problem to the corresponding enumerative problem of 

tropical geometry in the case when g = 0. Namely, we show that the tropical problem is well-posed 
and establish a special case of the correspondence theorem that ensures that the corresponding 
tropical and classical numbers coincide. Then we use the floor diagram calculus to reduce the 
problem to pure combinatorics. As a consequence, we express genus characteristic numbers of 
CP 2 in terms of open Hurwitz numbers. 
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1. Introduction 

Characteristic numbers were considered by nineteenth century geometers among which S. Mail- 
lard ([Mai71]) who computed them in degree 3, H. Zeuthen ( [Zeu73| ) who did third and fourth 
degree cases, and H. Schubert ([Sch79]). Modern mathematicians confirmed and extended their 
predecessor's results thanks in particular to intersection theory. P. Alum computed, for instance, all 
characteristic numbers for plane cubics and some of them for plane quartics (see |Alu88] . [Alu90 , 
[Alu9l] and |Alu92j ). and R. Vakil completed to confirm Zeuthen's computation of all characteristic 
numbers of plane quartics in [Vak99 . R. Pandharipande computed characteristic numbers in the 
rational case in |Pan99], Vakil achieved the genus 1 case in [VakOl], and T. Graber, J. Kock and 
Pandharipande computed genus 2 characteristic numbers of plane curves in |GKP02| . In this article, 
we provide a new insight to the genus case and give new formulas via its tropical counterpart and 
by reducing the problem to combinatorics of floor diagrams. 

Before going into the details of the novelties of this paper, let us recall the classical problem of 
computing characteristic numbers of CP 2 . 

Let d, g and k be non negative integer numbers such that g < ( d ~ 1 K (j ~ 2 ) anc [ & < 3^ _|_ g _ \ anc j 
d±, . . . , d^d+g-i-k be positive integer numbers. For any configurations V = {pi, . . . ,Pk} of k points 
in CP 2 , and C = {L±, . . . , Lsd+g-i-k} of 3d+g — 1 — k complex non-singular algebraic curves in CP 2 
such that Li has degree di, we consider the set S(d, g, V, C) of holomorphic maps / : C — > CP 2 from 
an irreducible non-singular complex algebraic curve of genus g, passing through all points pi £ V, 
tangent to all curves Lj G C, and such that f(C) has degree d in CP 2 . 

If the constraints V and C are chosen generically, then the set S(d, g,V , C) is finite, and the 
characteristic number N^ g (k; d\, . . . , d^d+g-i-h) ls defined as 

N di9 (k;di,...,d 3d+g ^ k ) = ^ \Aut(f)\ 

feS(d,g,V,C) 

where Aut(f) is the group of automorphisms of the map / : C — > CP 2 , i.e. isomorphisms $ : C — > C 
such that / o $ = /. It depends only on d, g, k and d%, . . . , d^d+g-i-k (see for example [VakOlj ). In 
this text, we will use the shorter notation Nd t g(k; d 1 ^, . . . , d) 1 ) which indicates that the integer dj is 
chosen ij times. Let us describe the characteristic numbers in some special instances. 

Example 1.1. The number Nd t9 (3d — 1+g) is the usual Gromov-Witten invariant of degree d and 
genus g of CP 2 . 

Example 1.2. The numbers A r 2,o(5), A r 2,o(4; 1), and A2,o(3; l 2 ) are easy to compute by hand, and 
thanks to projective duality we have 

N 2 ,o(k; l 5 ~ k ) = N 2 ,o(5 - k; l k ) = 2 k for 0<k<2 
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Example 1.3. All characteristic numbers Nso(k; l 8_fc ) for rational cubic curves have been com- 
puted by Zeuthen ( |Zeu72] ) and confirmed by Aluffi (|Alu91J). We sum up part of their results in 
the following table. 



k 


8 


7 


6 


5 


4 


3 


2 


1 





N 3fi (k; l«- fe ) 


12 


36 


100 


240 


480 


712 


756 


600 


400 



Example 1.4. The number A^oCO; 2 5 ) has been computed independently by Chasles ( [ Cha6 4] ) and 
De Jonquiere. More than one century later, Ronga, Tognoli, and Vust showed in [RTV97J that it is 
possible to choose 5 real conies in such a way that all conies tangent to these 5 conies are real. See 



':<<l-l+g-k u 3d-l+g-k N d,g( k + l ) d U ■ ■ ■ , d 3 d-2+g- 



also [Sot] and |Ghy08| for a historical account and digression on this subject. See also Example 7.2 
for a tropical version of the arguments from [RTV97]. We list below the numbers N2 : o(k; 2 5 ~ k ). 

iV 2i o(4; 2) = 6 iV 2i o(3; 2 2 ) = 36 N 2fl {2; 2 3 ) = 184 

iV 2)0 (l; 2 4 ) = 816 iV2,o(0; 2 5 ) = 3264 

More generally, the characteristic numbers N dtg (k; l 3d ~ 1+9— fc) Q f cp 2 determine all the numbers 
N^ g (k; d\, . . . ,d^d-i+g-k)- Indeed, by degenerating the non-singular curve L dsd _ 1+g _ k to the union 
of two non-singular curves of lower degrees intersecting transversely, we obtain the following formula 
(see for example [RTV971 Theorem 8]) 

Nd, g (k; di, . . . , dzd-i+g-k) = 2dL ^ , „ u d" A 

(1) 

+N dt9 {k; dx,..., d' 3d „ 1+g _ k ) + N dtg {k; d 1: . . . , d% d _ 1+g _ k ) 
where d 3d . 1+g . k = d' 3d _ 1+g _ k + d^_ 1+g _ h . 

This paper contains three main contributions. First we identify tropical tangencies between two 
tropical morphisms. Then we deduce from the location of tropical tangencies a Correspondence 
Theorem which allows one to compute characteristic numbers of CP 2 in genus 0. Finally, using the 
floor decomposition technique we provide a new insight on these characteristic numbers and their 
relation to Hurwitz numbers. 

Thanks to a series of Correspondence Theorems initiated in |Mi k05| (see also |NS06] . [Shu05j . 
[Ms], |Tyol2| , [Mikj ) . tropical geometry turned out to be a powerful tool to solve enumerative 
problems in complex and real algebraic geometry. However, until now, Correspondence Theorems 
dealt with problems only involving simple incidence conditions, i.e. with enumeration of curves 



intersecting transversally a given set of constraints. Correspondence Theorems 3.8 and 3.12 in this 
paper are the first ones concerning plane curves satisfying tangency conditions to a given set of 
curves. In the case of simple incidences, the (finitely many) tropical curves arising as the limit 
of amoebas of the enumerated complex curves could be identified considering the tropical limit of 
embedded complex curves. This is no longer enough to identify the tropical limit of tangent curves, 
and we first refine previous studies by considering the tropical limit of a family of holomorphic maps 
to a given projective space. This gives rise to the notion of phase-tropical curves and morphisms. 
For a treatment of phase-tropical geometry more general than the one in this paper, we refer to 
[Mik]. Using tropical morphisms and their approximation by holomorphic maps, we identify tropical 
tangencies between tropical morphisms, and prove Theorems 3.8 and |3.12 Note that A. Dickenstein 
and L. Tabera also studied in |DT12| tropical tangencies but in a slightly different context, i.e. 
tangencies between tropical cycles instead of tropical morphisms. 

As in the works cited above, Theorems |3.8| and |3.12| allow us to solve our enumerative problem 
by exhibiting some special configurations of constraints for which we can actually find all complex 
curves satisfying our conditions. In particular we obtain more information than using only the 
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intersection theoretical approach from complex geometry. As a consequence, when all constraints 
are real we are also able to identify all real curves matching our constraints. This is the starting 
observation in applications of tropical geometry in real algebraic geometry, which already turned out 
to be fruitful (see for example [Mik05], [IKS03J, [Ber08], [BerJ, [BP]). In this paper we just provide 



few examples of such applications to real enumerative geometry in Section 7.2 However there is no 



doubt that Theorems 3.8 and 3.12 should lead to further results in real enumerative geometry. 

The next step after proving our Correspondence Theorems is to use generalized floor diagrams 
to reduce the computations to pure combinatorics. In the particular case where only incidence 
conditions are considered they are equivalent to those defined in [BM07] (see also [BM08I), and 
used later in several contexts (see for example |FM10| . [ATI] . [BGMj . [Ber] . [ABLdMllj , [BP]). 
Note that floor decomposition technique has strong connections with the Caporaso and Harris 
method (see [CH98 ) extended later by Vakil (see |Vak00j ). and with the neck-stretching method 
in symplectic field theory (see |EGH00j . |IP04| ). This method allows one to solve an enumerative 
problem by induction on the dimension of the ambient space, i.e. to reduce enumerative problems 
in CP n to enumerative problems in CP" -1 . In the present paper, the enumerative problem we are 
concerned with is to count curves which interpolate a given configuration of points and are tangent 
to a given set of curves. On the level of maps, tangency conditions are naturally interpreted as 
ramification conditions. In particular, the 1-dimensional analogues of characteristic numbers are 
Hurwitz numbers, which are the number of maps from a (non-fixed) genus g curve to a (fixed) 
genus go curves with a fixed ramification profile at some fixed points. Hence using floor diagrams, 
we express characteristic numbers of CP 2 in terms of Hurwitz numbers. Surprisingly, other 1- 
dimensional enumerative invariants also appear in this expression. These are the so-called open 
Hurwitz numbers, a slight generalization of Hurwitz numbers defined and computed in [BB Mllj . 
Computations of characteristic numbers of CP 2 performed in [Pan99], [VakOlJ, and [GKP02 , were 
done by induction on the degree of the enumerated curves. To our knowledge, this is the first time 
that characteristic numbers are expressed in terms of their analogue in dimension 1, i.e. in terms of 
(open) Hurwitz numbers. 

Here is the plan of the paper. In Section [2] we review standard definitions we need from tropical 
geometry. In Section [3] we define tropical tangencies and state our Correspondence Theorems. 
Even though we can reduce all degrees d{ of the constraints to 1 by Formula 0, we still leave 



di, . . . , dsd-i-k in the statement of Correspondence Theorem 3.8, in view of possible application to 



real geometry (see e.g. Example 7.2). Section [4] is devoted to the proof of technical lemmas on 



generic configurations of constraints. The multiplicity of a tropical curve in Theorems 3.8 and 3.12 
are defined by a determinant, and we give in Section[5]a practical way of computing this determinant 
which will be used in Section [8] We introduce in Section [6] the notion of phase-tropical curves and 



morphisms, and the tropical limit of a family of holomorphic maps, and we prove Theorems 3.8 and 



3.12 in Section [7} In Section [8j floor diagrams are introduced, formulas for characteristic numbers 



in which they appear are proved, and examples given. 

We end this introduction elaborating on possible natural generalizations of the techniques pre- 
sented in this paper. All definitions, statements, and proofs should generalize with no difficulty to 
the case of rational curves in CP n intersecting cycles and tangent to non-singular hypersurfaces. 
The resulting floor diagrams would then be a generalization of those defined in [BMQ7] and [BMa . 
The enumeration of plane curves with higher order tangency conditions to other curves should also 
be doable in principle using our methods. This would first necessitate to identify tropicalizations of 



higher order tangencies between curves, generalizing the simple tangency case treated in Section 3.1 
However this identification might be intricate, and will certainly lead to much more different cases 
than for simple tangencies (third order tangencies to a line are dealt with in jBLdMj ). In turn, the 



GENUS CHARACTERISTIC NUMBERS OF THE TROPICAL PROJECTIVE PLANE 



5 



use of tropical techniques in the computation of higher genus characteristic numbers requires some 
substantial additional work. The main difficulty is that superabundancy appears for positive genus: 
some combinatorial types appearing as solution of the enumerative problem might be of actual di- 



mension strictly bigger than the expected one (see Remark 2.5). Hence before enumerating tropical 
curves, in addition to the balancing condition one has first to understand extra necessary conditions 
for a tropical morphism to be the tropical limit of a family of algebraic maps (see Section [6]) . Using 
the techniques developed in [BMb], we succeeded to compute genus 1 characteristic numbers of CP 2 . 
These results will appear in a separate paper. Also for a small number of tangency constraints, it is 
possible to find a configuration of constraints for which no superabundant curve shows up. In this 



case Theorem 3.8 applies, the proof only requiring minor adjustments. 



Acknowledgement: We would like to thank the anonymous referee for numerous remarks which 
helped us to improve our original text. 

2. Tropical curves and morphisms 

In this section, we define abstract tropical curves, their morphisms to M n , and tropical cycles in 
R 2 . 

2.1. Tropical curves. Given a finite graph C (i.e. C has a finite number of edges and vertices) we 
denote by Vert(C) the set of its vertices, by Vert°(C) the set of its vertices which are not 1-valent, 
and by Edge(C) the set of its edges. By definition, the valency of a vertex v G Vert(C), denoted 
by val(f), is the number of edges in Edge(C) adjacent to v. Throughout the text we will identify a 
graph and any of its topological realization. Next definition is taken from [BBMllj . Tropical curves 
with boundary will be needed in Section [8j 

Definition 2.1. An irreducible tropical curve C with boundary is a finite compact connected graph 
with Edge{C) ^ 0, together with a set of 1-valent vertices Verf°{C) of C, such that 

• C\ Vert°°(C) is equipped with a complete inner metric; 

• the vertices of Vert°(C) have non-negative integer weights, i.e. C is equipped with a map 

Vert°(C) — »• Z> 
v i — > g v 

• any 2-valent vertex v of C satisfies g v > 1. 

If v is an element of Vert°(C), the integer g v is called the genus of v. The genus of C is defined 

as 

g{C)=b l {C)+ 3v 

v£ Vert (C) 

where b\{C) denotes the first Betti number of C. 

An element of Vert°°(C) is called a leaf of C , and its adjacent edge is called an end of C . A 
1-valent vertex of C not in Verf > °(C) is called a boundary component of C . 



Definition 2.1 might appear very general, whereas we essentially deal with rational tropical curves, 
i.e. of genus 0, in the rest of the paper. The reason for us to give such a general definition is that 
the general framework for correspondence theorems between complex algebraic and tropical curves 



we set up in Section 6.1 is valid for tropical curves as in Definition 2.1, and may be used in future 



correspondences between complex algebraic and tropical curves of any genus. 



It follows immediately from Definition 2.1 that the leaves of C are at the infinite distance from all 
the other points of C. We denote by dC the set of the boundary components of C, by Edge°°(C) the 
set of ends of C, and by Edge°(C) the set of its edges which are not adjacent to a 1-valent vertex. 



6 



BENOfT BERTRAND, ERWAN BRUGALLE, AND GRIGORY MIKHALKIN 



A punctured tropical curve C is given by C \ V where C is a tropical curve, and V is a subset 
of Vert°°(C). Note that C has a tropical structure inherited from C. Elements of V are called 
punctures. An end of C is said to be open if it is adjacent to a puncture, and closed otherwise. 

Example 2.2. In Figure [l] we depict some examples of the simplest rational tropical curves. Bound- 
ary components and vertices of Vert°(C) are depicted as black dots and vertices of Vert°°(C) are 
omitted so that an edge not ending at a black vertex is of infinite length and that no difference is 
made on the picture between punctured and non-punctured tropical curves. 




a) b) c) d) e) 

Figure 1. A few rational tropical curves 



Given C a tropical curve, and p a point on C which is not a 1-valent vertex, we can construct a 
new tropical curve C p by attaching to C a closed end e p (i.e. an end with a leaf point at infinity) 
at p, and by setting g p = if p ^ Vert°(C). The natural map n : C p — >■ C which contracts the 
edge e p to p is called a tropical modification. If we denote by v the 1-valent vertex of C p adjacent to 
e p , the restriction of the map it to the punctured tropical curve C p \ {v } is called an open tropical 
modification. 

Example 2.3. The closed curve depicted in Figure [l]l can be obtained by a tropical modification 
from the curve of Figure which in turn can be obtained modifying the infinite closed segment 
of Figure [T^,. More generally, every rational tropical curve without boundary can be obtained from 
the infinite closed segment (Figure [T^,) by a finite sequence of tropical modifications. 

2.2. Tropical morphisms. Given e an edge of a tropical curve C, we choose a point p in the interior 
of e and a unit vector u e of the tangent line to C at p (recall that C is equipped with a metric). 
Of course, the vector u e depends on the choice of p and is well-defined only up to multiplication 
by -1, but this will not matter in the following. We will sometimes need u e to have a prescribed 
direction, and we will then specify this direction. The standard inclusion of Z n in W 1 induces a 
standard inclusion of Z n in the tangent space of M. n at any point of K n . A vector in Z n is said to be 
primitive if the greatest common divisor of its coordinates equals 1 . 

Definition 2.4. Let C be a punctured tropical curve. A continuous map f : C — > M n is a tropical 
morphism if 

• for any edge e ofC, the restriction f\ e is a smooth map with df(u e ) = Wf te Uf te where Uf <e G Z n 
is a primitive vector, and Wf te is a non-negative integer; 

• for any vertex v in Vert°(C) whose adjacent edges are ei,...,e&, one has the balancing 
condition 

k 

Y, W f' e > U f> e > = 
i=l 
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where u ei is chosen so that it points away from v. 

The integer w^ e is called the weight of the edge e with respect to f. When no confusion is possible, 
we simply speak about the weight of an edge, without referring to the morphism /. If Wf e = 0, 
we say that the morphism / contracts the edge e. The morphism / is called minimal if / does not 
contract any edge. If the morphism / is proper then an open end of C has to have a non-compact 
image, while a closed end has to be contracted. Hence if a proper tropical morphism / : C — > M. n 
is minimal, then Vert°°(C) = 0. The morphism / is called an immersion if it is a topological 
immersion, i.e. if / is a local homeomorphism on its image. 



Remark 2.5. Definition |2.4| is a rather coarse definition of a tropical morhism when C has positive 
genus. Indeed, in contrast to the case of rational curves, one can easily construct tropical morphisms 
from a positive genus tropical curve which are superabundant, i.e. whose space of deformation has 
a strictly bigger dimension that the expected one (see |Mik05| Section 2]). In particular, when the 
corresponding situation in classical geometry is regular (i.e. with no superabundancy phenomenon) 
as in the case of projective plane curves, such a superabundant tropical morphism is unlikely to be 



presented as the tropical limit of a family of holomorphic maps (see Section 6.1 for the definition of 
the tropical limit). 



One may refine Definition 2.4 still using pure combinatoric, to get rid of many of these super- 



abundant tropical morphisms. One of these possible refinements, explored in [BMbj . is to require in 
addition that the map / : C — > W 1 should be modifiable: the map / has to be liftable to any sequence 
of tropical modifications of W 1 with smooth center (see [Mik06| ) . This definition of modifiable trop- 
ical morphisms relies on the more general definition of a tropical morphism / : C — > X where X 
is any non-singular tropical variety. In addition to the balancing condition, a tropical morphism 
/ : C — > X has to satisfy some combinatorial conditions coming from complex algebraic geometry, 
such as the Riemann-Hurwitz condition at points of C mapped to the 1-dimensional squeleton of X 
(see jBBMll] for the case when X is a tropical curve). 



However since this paper is about enumeration of rational curves, Definition 2.4, even if coarse, 
is sufficient for our purposes here. 



a) b) 
FIGURE 2. Example of tropical morphisms / : C 



Example 2.6. We represent morphisms from a curve to M as in Figure [2] The weights of the edges 
with respect to the morphism label the edge if they exceed 1. Figure [2^, represents a double cover 
of the real line by a tropical curve without boundary, and Figure [2)3 represents an open cover of R 
(see Section [A]) by a tropical curve with one boundary component. 
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Figure 3. Example of a morphism: a plane conic 



Example 2.7. In contrast to the one dimensional case, for morphisms from a curve to M 2 , we label 
the image of an edge with the corresponding weight as it often allows us to omit the source of the 
morphism which is then implicit. In Figure [3] we depicted a plane conic C, which is the image in M? 
of a morphism from a trivalent punctured curve with four vertices in Vert°(C). 

Two tropical morphisms f\-C\—> W 1 and fi : C2 — > M n are said to be isomorphic if there exists 
an isometry 4> '■ C\ — > C2 such that f\ = fa o <fi and g<f,( v \ = g v for any v 6 Vert°(Ci). In this text, 
we consider tropical curves and tropical morphisms up to isomorphism. 

A less restrictive equivalence relation is the one associated to combinatorial types. Two tropical 
morphisms fx : C\ — > M. n and fi'-Ci^t R n are said to have the same combinatorial type if there 
exists a homeomorphism of graphs <f> : C\ — > C% inducing two bijections Vert°°(Ci) — > Vert°°(C2) 
and dC\ — > dC2, and such that for all edges e of C\ and all vertices v G Vert°(C) one has 

w h,e = w h,<t>(e)i u fl,e = u h,<t>{ e )> alld 9 <t>( v ) = 9v - 

Given a combinatorial type a of tropical morphisms, we denote by Ai a the space of all such 
tropical morphisms having this combinatorial type. Given / 6 M a , we say that A4 a is the rigid 
deformation space of /. 

Lemma 2.8 (Mikhalkin, [Mik05, Proposition 2.14]). Let a be a combinatorial type of tropical 
morphisms f : C — > M ra where C is a rational tropical curve with dC = 0. Then the space Ai a 
is an open convex polyhedron in the vector space M. n+ \ Ed9e , and 

dimM a = \Edge°°(a)\+n-3- ^ (val(v) - 3). 

u6 Vert (a) 

Proof. We remind the proof in order to fix notations we will need later in Section [HJ If Vert (a) 7^ 0, 
choose a root vertex v\ of a, and an ordering e\, . . . , ei Edge o/ a )i of the edges in Edge°(a). Given 
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/ : C — > R n in M a , we write f(v\) = (x 1 , . . . , x n ) G R n , and we denote by k G R* the length of the 
edge a £ Edge°(C). Then 

M a = {(a*, . . . , x n , h, . . . , l lEdge o (a)l | li, ....... , ^ |Edge o (Q)| > 0} = R» x Mt E o dSe ° (a)l - 

If Vert°(C) = 0, then A^q, = R n /Ruf^ e , where e is the only edge of a. □ 

Other choices of v\ and of the ordering of elements of Edge (a) provide other coordinates on A4 a , 
and the change of coordinates is given by an element of GL n+ ^ Edge 0( a ^ (Z). 

Example 2.9. In the simplest case when a is the combinatorial type of tropical morphisms / : 
C -> R 2 with Vert°(C) = {v}, the space Ai a is R 2 and the coordinates are given by f(v). 

If a is the morphism depicted in Figure [3J A4 a is the unbounded polyhedron R 2 x with 
coordinates {xi,X2, li, I2, h} where x\ and X2 are the coordinates of the image of the lowest vertex 
and Zi , Z2 an d ^3 are the lengths of the bounded edges at the source ordered from bottom to top. 

2.3. Tropical cycles. Here we fix notations concerning standard facts in tropical geometry. We 
refer for example to |Mik06| . |RGSTD5| . [IMS07] . or |BPS08| for more details. 

An effective tropical 1- cycle in R 2 is the tropical divisor defined by some tropical polynomial 
P(x,y), whose Newton polygon is denoted by A(P). Given a positive integer d, we denote by Td 
the triangle in R 2 with vertices (0, 0), (0, d) and (d, 0). 

The number 1 in 1-cycle stands for dimension 1 as such cycle is necessarily a graph. Since any 
smaller-dimensional cycles in R 2 can only be 0-cycles which are just linear combinations of points 
in R 2 , in this paper we will be just saying "cycles in M 2 " for 1-cycles. 

Definition 2.10. An effective tropical cycle in R 2 defined by a tropical polynomial P(x,y) is said 
to have degree d > 1 i/A(P) C T d and A(P) T d „ x . 

Recall that a tropical polynomial induces a subdivision of its Newton polygon. 

Definition 2.11. An effective tropical cycle in R 2 of degree d defined by a tropical polynomial 
P(x, y) is said to be non-singular if A(P) = Td and the subdivision of A(P) induced by P(x, y) is 
primitive, i.e. contains only triangles of Euclidean area \ . 

The tropical cycle is said to be simple if this subdivision of A(P) contains only triangles and 
parallelograms. 

Two effective tropical cycles are said to be of the same combinatorial type if they have the same 
Newton polygon, and the same dual subdivision. As in the case of tropical morphisms, we denote 
by M a the set of all effective tropical cycles of a given combinatorial type a. 

Lemma 2.12. If a is a combinatorial type of non- singular effective tropical cycles, then Ai a is an 
open convex polyhedron in Rl A ( Q ) nZ I -1 . 

If / : C — > R 2 is a non-constant tropical morphism, then the image f(C) is a balanced polyhedral 
graph in R 2 , and hence is defined by some tropical polynomial P(x,y) (see |Mik04l Proposition 
2.4]). The Newton polygon of the morphism / : C — )■ R 2 , denoted by A(/), is defined as the 
Newton polygon of P(x,y). The polygon A(/) is well-defined up to translation by a vector in Z 2 , 
in particular the degree of f is well-defined. 

The genus of a tropical cycle A is the smallest genus of a tropical immersion / : C — > R 2 such 
that /(C) = A. Note that if A is simple and / : C — > R 2 is such a tropical immersion of minimal 
genus then the tropical curve C contains only 3-valent vertices, which are called the vertices of A. 

We can refine the notion of Newton polygon of a tropical cycle A (or of an algebraic curve in 
(C*) 2 ) by encoding how A intersect the toric divisors at infinity. Namely, we define the Newton fan 
of A to be the multiset of vectors w e u e where e runs over all unbounded edges of A, w e is the weight 
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of e (i.e. the integer length of its dual edge), and u e is the primitive integer vector of e pointing to 
the unbounded direction of e. The definition in the case of algebraic curves in (C*) 2 works similarly. 

Remark 2.13. Note that our simple effective cycles are in 1-1 correspondence with 3-valent im- 
mersed tropical curves such that their self-intersections are isolated points that come as intersection 
of different edges at their interior points. We call them tropical cycles (instead of calling them 
tropical curves) to emphasize their role as constraints. 

3. Tangencies 

3.1. Tropical pretangencies in M 2 . Our definition of tropical pretangencies between tropical 
morphisms is motivated by the study of tropical tangencies in [BMbj, to which we refer for more 
details. We also refer to [DT12] for the notion of tropical tangencies between two tropical cycles in 
M?. Let / : C — > M 2 be a tropical morphism, and L be a simple tropical cycle in M?. 

Definition 3.1. The tropical morphism f is said to be pretangent to L if there exists a connected 
component E of the set theoretic intersection of f(C) and L which contains either a vertex of L or 
the image of a vertex of C . 

The set E C M? is called a pretangency set of f and L. A connected component of f^ 1 {E) C C 
is called a pretangency component of f with L if E contains either a vertex of C or a point p such 
that f(p) is a vertex of L. 




d) e) 
FIGURE 4. Pretangent morphisms 

Example 3.2. In Figure [4] we depicted several examples of the image of a morphism pretangent to 
a cycle which is represented by doted lines. 
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It is clear that not any pretangency set corresponds to some classical tangency point. For example, 
the two tropical lines in Figure [IL are pretangent, but this pretangency set doesn't correspond to 
any tangency point between two complex algebraic lines in CP 2 . However, given any approximation 
of / (if one exists) and any approximation of L by algebraic curves, the accumulation set of tangency 
points of these approximations must lie inside the pretangency sets of / and L (see Section [7J or 
[BMb] ). 

3.2. Correspondence. As in Section [T] let d > 1, k > 0, and d\, . . . ,dsd-i-k > be some integer 
numbers, and choose V = {pi, . . . ,pu} a set of k points in IR 2 , and C = {L\, . . . , L^d-i-k] a set of 
3d — 1 — k non-singular effective tropical cycles in M 2 such that Li has degree di. We denote by 
S 1 '(d,V,C) the set of minimal tropical morphisms / : C — > M. 2 of degree d, where C is a rational 
tropical curve with dC = 0, passing through all points pi and pretangent to all curves Lj. 

We suppose now that the configuration ("P,£) is generic. The precise definition of this word will 
be given in Section |4j Definition 4.7 For the moment, it is sufficient to have in mind that the set 



of generic configurations is a dense open subset of the set of all configurations with a given number 
of points and tropical cycles. The proof of the next three statements will be given in Section |4j 



Proposition 3.3 and Lemma |3.5| are direct consequences of Corollary |4.6| 

Proposition 3.3. The set S J (d,V,C) is finite, and any of its element f : C — > M. 2 satisfies 

• C is a 3-valent curve with exactly 3d leaves, all of them of weight 1; 

• f '(Vert (C)) P| ^Uls£ Vert°(L) UV^j = 0, i.e. no vertex of C is mapped to a vertex of a 
curve in C nor to a point in V; 

• given p G V , if x and x' are in f~ 1 (p), then the (unique) path 7 in C from x to x' is mapped 
to segment in M 2 by f ; 

• given L G C, there exists a connected subgraph V C C which contains all pretangency com- 
ponents of f with L, and such that f(T) is a segment in M 2 . 

Let / : C — > M. 2 be an element of S T (d,V,C), and let us denote by a its combinatorial type. 
Given p G V (resp. L G £), we denote by X p (resp. \l) the set of elements of M. a in a small 
neighborhood Uf of / which pass through p (resp. are pretangent to L). 

Lemma 3.4. IfUf is small enough, then X q spans a classical affine hyperplane A q defined over Z 
in M. a for any q inVUC 

Proof. This is an immediate consequence of the Z-linearity of the evaluation and forgetful maps ev 
and ft (see Section [4]). □ 

Lemma 3.5. We have 

n a «={/}- 

q£VUC 

Let us associate a weight to the (classical) linear spaces A q . Given p G V, we denote by £ (p) the 
set of edges of C which contain a point of f^ 1 (p) and we define 

w p= Yl w f> e - 

ee£(p) 

Given L G C, we denote by El the union of all pretangency components of / with L, by \x the 
cardinal of El n Vert (C), and by A the number of ends of C contained in El- If v G Vert (L), we 
denote by £(v) the set of edges of C which contain a point of / _1 (f), and we define 

(2) w L = I E w f^ J + A 4 — A. 

\DeVert°(L) eeS(v) J 
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Equivalently, we can define wl as follows 

w l= Yl w f> e iff(E L ) = v£ Vert°(L), 

ir i — I (^e + l) I + K — 26o(£'l) otherwise 

v ueVert°(L) ee£(v) J 

where k is the number of edges of C \ El adjacent to a vertex of C in El- 

Definition 3.6. The (V, £)-multiplicity of / : C — > M? , denoted by fM(-p t £\{f), is defined as the 
tropical intersection number in Ai a of all the tropical hyper surfaces n q A q divided by the number of 
automorphisms of f . That is to say, 

|det(A pi ,...,A Pfe ,A Ll ,...,A L _ fc )| „ 

/W/) = II w q . 

1 KJ n q&VVJC 

The morphism f is said to be tangent to C if Hv,c{f) 7^ 0. 





2 

> 


< 




4 





Figure 5. A conic tangent to two lines and passing through three points 



Example 3.7. For the morphism of Figure [5j in the coordinate system described in Example 
|2.9[ let y = ct\ and x = ct2 be the equations respectively of the horizontal and vertical lines and 
(ai,6i), (02,62)) and (03,63) be the coordinates of the three points from bottom to top. Then the 
hyperplanes Ai, . . . , A5 have equations 
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y 

X 

y + 2l\ + o 2 - a\ 

y + h 

y + 2/i + l 2 + h + 03 - "2 



Oil 

ai 
b 2 

63 



and 



|det (Ai . ..As 



2. 



All the weights are 1 except the ones associated to the bottom most point and the one associated 



to the tangency to the vertical line which are 2 thus the formula of Definition 3.6 becomes //(/) 
I x 2 2 = 4. 

Theorem 3.8 (Correspondence Theorem). With the hypothesis above, we have 

N di0 (k;di, . . . ,d 3d -i-k) = ^2 ^{V,C)U)- 

fes^{d,v,c) 



Example 3.9. For the configuration of points and lines considered in Example 3.7 there is only 



one morphism in S (2,V,C) and A2 5 o(3; 1, 1) is indeed 4. Other examples are given in Section 



5.2 



Remark 3.10. In the proof of Theorem 3.8 (see Section [7]), we establish not only equality of both 
numbers, but we also give a correspondence between phase-tropical curves (see Section [6] for the 



definition) and complex curves close to the tropical limit in the sense of Section 6.1 In particular 



if we choose real phases, in the sense of Definition 6.1 and Remark 6.3, for all constraints in (V,£), 
it is possible to recover all real algebraic curves passing through a configuration of real points and 
tangent to a configuration of real lines when these points and lines are close to the tropical limit. 



See Section 7.2 for a few examples. 



The definition of fi(p^c)(f) we gave so far is not very convenient for actual computations. We will 
give in Section [5] a practical way to compute this tropical multiplicity. We first clarify the notion of 
generic configurations in Section [4} 



3.3. Generalization to immersed constraints. In this section we generalize Theorem 3.8 to 
the case when the constraints are not necessarily non-singular tropical or complex curves but any 
immersed curves. Instead of considering curves of degree d in the projective plane we now consider 
curves with a given Newton fan J\f in the two-dimensional torus (C*) 2 . 

We first pose the problem in complex geometry. Let s > 2, k < s — 1, g±, . . . , <? s -i-fc be some 
non negative integer numbers and M, A/i, . . . ,N s -\-k some Newton fans such that the number of 
elements of N is s (recall that a Newton fan is a multiset). Choose a set V = {p%, . . . ,pk} of k 
points in (C*) , and a set C = {L\, . . . , L s _i_fc} of s — 1 — k immersed complex curves such that Li 
is of genus gi and has Newton fan Mi . 

We denote by S(M,V,C) the set of all rational complex algebraic maps / : CP 1 \ {s points} — > 
(C*Y with Newton fan Af, passing through all points pi G V and tangent to all curves Li 6 C. The 
cardinal of the set S(N,V,£) is finite as long as V and C are chosen generically, and we define 

Nj^,-p,c(k;J\f 1: gi, . . . Mm-x-u, 9M-i-k) 



E 



feS(Af,v,c) 



\Aut(f)\- 
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The problem in the tropical set-up is similar. Choose now "P T = {pj, . . . ,pj.} a set of k points 
in R 2 , and £7 = {L-J, . . . ,Lj_ l _ k } a set of s — 1 — k simple effective tropical cycles in R 2 such 
that Lj has Newton fan Mi and genus gi. We denote by S T (M, 7- ,T , £7) the set of minimal tropical 
morphisms / : C — > R 2 has Newton fan M, where C is a rational tropical curve with dC = 0, passing 
through all points pj and pretangent to all curves Lj. Next proposition is a direct consequence of 



Corollary 4.6 



Proposition 3.11. The set S J (M,V 1: ,£ ) is finite and its elements are extreme in the sense of 
Definition ^. J\ 

still hold in this situation. If p T G "P T , we define w p in the same 



Moreover, Lemmas 



3.4 



and 



3.5 



way as m Section^ If L T G Cr, we define wl as follows 

VeVert°(L T ) ee£(v) J 

where 5 is the weight of the edge of L containing the tangency set of / and L T (if any, otherwise 
(j, = A = 0). The ('P T , £ T )-multiplicity of a tropical morphism / in 'P T , £ T ) is given by 

Definition 13.61 

Theorem 3.12 (Correspondence Theorem in (C*) 2 ). Let M , s, k, gi, . ■ . ,g s -\-k, M%, . ■ ■ ,M s -i-k, 
£ T and V be as above. 

There exists a generic configuration of points V = {pi, . . . and immersed complex curves C = 
{L\, . . . , L s _i_fc} in (C*) having respective Newton fans Mi, ■ ■ ■ ,M s -i-k and genera gi, ■ ■ ■ ,g s -i-k 
such that 

Njv,v,c(k;Mi,gi,...,M3d-i-k,9s-i-k) = ^ / i ('P T ,/: T )(/)- 

/e5 T (Ar,P T ,£ T ) 

Theorem 3.12 we will be proved in Section [7j 

4. Generic configurations of constraints 



4.1. Marked tropical curves. In order to prove Proposition 3.3 it is convenient to consider 
marked tropical curves as a technical tool. 

Definition 4.1. A tropical curve with n marked points is a (n + 1) -tuple (C,x\, . . . ,x n ) where C 
is a tropical curve and the X{ 's are n points on C . 

A marked tropical morphism with n marked points is a (n + 2) -tuple (C,xi, . . . ,x n ,f) where 
(C, xi, . . . , x n ) is a tropical curve with n marked points, and f : C — > R 2 is a tropical morphism. 

Note that we do not require the marked points to be distinct. As in the case of unmarked 
tropical curves, we have the notion of isomorphic marked tropical morphisms and combinatorial 
types of marked tropical morphisms. The definition is the same as in Section |2,1[ where we require 
in addition that the map eft : C\ — > C2 sends the ith marked point of C\ to the ith marked point of 
C 2 . 



Lemma 2.8 has a straightforward extension to the case of marked tropical morphisms. 

Lemma 4.2. Let a be a combinatorial type of marked tropical morphisms f : C — > R 2 with n a 
marked points, m a of which lie on edges of C , and where C is a rational curve with dC = 0. Then 
the space Mi a is an open convex polyhedron in the vector space M. 2+ \ Ed9e ( a )\+ m a ; an d 

dim M a = \Edge°°(a)\ - 1 - ^ (val(v) - 3) + m a . 

v£ Vert (a) 
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Let a be a combinatorial type of marked minimal tropical morphisms / : C — > R 2 where C is a 
rational tropical curve with dC = 0, with s (open) ends, and with n a marked points, m a of which lie 
on edges of C. We denote by a the combinatorial type of unmarked tropical morphisms underlying 
a. We define the evaluation map ev and the forgetful map ft by 

ev: M a — > (M 2 )™" ft: M a — > Ma 

{C,xi,...,x na ,f) i — > (f(xi),...J(x na )) {C,xi,...,x na J) i — > (CJ) 

Lemma 4.3. The maps ev and ft are TL-affine linear on M a , and 

dimev(M a ) < s — 1 + m a . 
Moreover, if equality holds then a is 3-valent, and the evaluation map is injective on Ma- 
Proof. The proof of the Z-linearity is the same as [GM07, Proposition 4.2], and the dimension is 



given by Lemma 4.2 □ 

4.2. Generic configurations. A parameter space is a space of the form 

Par (Mi, •••,&-!-*) = (K 2 )" xM Pl x.-.xMp,^ 
where s > 2 and < k < s — 1 are two integer numbers, and (3\, . . . , f3 s -\-k are s — l — k combinatorial 



types of simple effective tropical cycles in R 2 . According to Lemma 2.12 Par(k, . . . , /3 s _i_fc) is 
an open convex polyhedron in some Euclidean vector space. In particular, it has a natural topology 
induced by this Euclidean space. Note that if Vert°(/3j) = (i.e. is just a ray), then Mfy = M. 

Given an element (V, C) of Par(k, . . . , /3<,-i-A;)> where V = {pi, . . . ,pk} and C = {Li, . . . , 
we denote by C(s, V, C) the set of all minimal tropical morphisms / : C — > M. 2 where C is a rational 
tropical curve with s ends and dC = 0, and / passes through all points pi, and is pretangent to all 
curves Lj. 

Definition 4.4. A tropical morphism f : C — > M 2 in C(s,V,C) is said to be extreme if it satisfies 
the four following properties 

(1) C is a 3-valent curve; 

(2) f (VerP (C)) f) ( \J^ e c VerlP(L) WP^j = 0, i.e. no vertex of C is mapped to a vertex of a 
curve in C nor to a point in V; 

(3) given p G V , if x and x' are in f^ 1 (p), then the path 7 in C from x to x' is mapped to a 
segment by f ; 

(4) given L € C, there exists a connected subgraph V C C which contains all pretangency com- 
ponents of f with L, and such that f(T) is a segment in M 2 . 

Note that in the case where Vert°(L) = 0, property (4) is equivalent to the fact that El is 
connected. 

Proposition 4.5. Suppose that VeriP(Pi) = for all i. Then there exists a dense open subset 
Par(k, pi, . . . , Ps-i-k) in the parameter space Par(k, . . . , /3 s _i_&) = R s_1+fc such that the set 
C(s,V,C) is finite and contains only extreme tropical morphisms. 

Proof. Denote by C'(s, V, C) the set of all marked minimal tropical morphisms / : (C, x\, . . . , x s _i) — > 
M 2 where (C, x\, . . . is a rational tropical curve with s leaves, with dC = 0, and with s — 1 

marked points, Xk+i, ■ ■ ■ , x s -i being on vertices of C, such that f(xi) = Pi for 1 < i < k and 



f(xi) S for k + 1 < i < s — 1. By Definition 3.1, the set C(s,V,£) is contained in the set 

ft(C'(s, V, £)). Hence, it is sufficient to prove that there exists a dense open subset of the parameter 
space such that the set C '(s,V , C) is finite and contains only extreme tropical morphisms. 
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Let a be a combinatorial type of marked tropical morphisms / : (C,x\, . . . , x s _i) — > M 2 where 
(C,xi, . . . ,x s -i) is a rational tropical curve with s leaves, with dC = 0, and with s — 1 marked 
points, Xk+i, ■ ■ ■ , x s -i being on vertices of C. Let us define the incidence variety 3 a C M. a x 
jjs-l+fc containing elements (f,p\, . . . ,pk,L\, . . . ,L s -i-k) where / is a tropical morphisms with 
combinatorial type a such that 



(i) for j < k, f(xi) = pi, 

(ii) for k + 1 < j < s - 1, f(xj) G Lj. 



Any of the above conditions (i) (resp. (ii)) demands 2 (resp. 1) affine conditions on elements 
of 3 a . Moreover, all these conditions are independent since any variable pi or Li is contained in 
exactly one of these equations. Hence, the set 3 a is an open polyhedral complex of dimension 
at most dimA4 Q . Let us consider the two natural projections ni : 3 a — > M. a and -K2 : 3 a — > 
Par{k, Pi, . . . ,/3 s _i_fc). For each l<i<s — 1 — k, there is a natural linear isomorphism between 
A4^ and the quotient of IR 2 by the linear direction of elements of Pi. This provides a natural map 
ip : (M 2 ) s_1 — > Par(k, Pi, ... , /3 s _i_fc) by taking the quotient of the s — 1 — k lasts copies of IR 2 by 



the direction of the corresponding /3j. We have TT2 = ifi ° ev ° n i ■ Hence according to Lemma 4.3, if 
dim7T2(3 a ) = s + k — 1, then a is necessarily trivalent, the evaluation map is injective on Ai a , and 
Xi i Vert (C) for i < k. 

We define Par(k, /3i, . . . , /3 s _i_fc) as the complement in Par(k, (3\, . . . , f3 s -i-k) of the union of the 
sets 7T2(3 a ) where a ranges over all combinatorial types such that dim7T2(A / f a ) < s — 1 + k. This is 
an open and dense subset of Par(k, /3i, . . . , /3 s -i-fc)- Moreover, by injectivity of the evaluation map, 
if (V, C) is in Par(s, k, f3\, . . . , /3 s _i_fc), then the fiber -K^iP, £) consists of at most 1 point for any 
combinatorial type. The number of possible combinatorial types a is finite, so is the set C'{s,V,C). 



Moreover, all its elements satisfy properties (1) and (2) of Definition 4.4 

Let us now find an open dense subset of Par(k,f3\, . . . ,/3 s _i_fc) which will ensure properties (3) 
and (4). Let a be a combinatorial type considered above of marked tropical morphisms, and let a' 
be a combinatorial type of marked tropical morphisms consisting of a with an additional marked 
point x s . We also fix 1 < i < s - 1, and we suppose that the path 7 in C joining x s to Xi is not 
mapped to a segment by /. 

If i < k, we define 3 a i j C Ai a ' 

by the conditions (i) and (ii) above and the condition 
f(x s ) = p s (Ps is the coordinate corresponding to the copy of M 2 we added to Par(k, . . . , /3 s _i_fc)). 
We still have the two projections iri : 3 a / : i — > M. a i and 712 : 3 a ' ,i — > Par(k, . . . , /3 s _i_fc) x IR 2 , in 
addition to the projection n : Par(k, Pi, ... , f3 s -i-k) x M 2 — > Par(k, Pi, ... , /3 s _i_fc). According to 
the previous study, the set ^(Jq'^) has codimension at least 1 in Par(k,Pi, . . . ,/3 s _i_fc) x IR 2 , and 
none of the two sets TT2{3 a ^i) and {pi = p s } contains the other. Since the latter has codimension 2 
in Par(k,Pi, . . . ,/3 s _i_fc) x R 2 , the intersection X a i ^ of ^2(3^) and {pi = p s } has codimension at 
least 3, and -K{X a ^i) has codimension at least 1 in Par(k, Pi, ... , p s -i-k). 

If k + 1 < % < s — 1, we define 3 a > i C A4 a ' 

x R s ~ 1+k x A'fft-fc by the conditions (i) and (ii) above 
and the condition f(x s ) G L s (L s is the coordinate corresponding to the copy of M.^_ k we added 
to Par(k, Pi, . . . , Ps-i-k))- We still have the two projections i\\ : 3 a i^ — > M. a > and 1:2 ■ 3 a i^ — > 
Par(k,Pi, . . . ,/3 s _i_ fc ) x A4 ft _ fc , in addition to the projection n : Par(k,Pi, . . . ,P s -i-k) x M^_ k ->■ 
Par(k, Pi, . . . , Ps-i-k)- According to the previous study, the set ^2(3^^) has codimension at least 1 
in Par(k, Pi, . . . , P s -i-k) ^■M-/3 i _ k - Moreover, since the path 7 in C joining x s to Xi is not mapped to a 
segment by /, none of the two sets 'K2{3 a ',i) an d {-^i-fc = L s } contains the other. Since the latter has 
codimension 1 in Par(k, Pi, ... , P s -i-k) xM^_ t , the intersection X a i^ of iT2{3 a \i) and {L«-fc = L s } 
has codimension at least 2, and ir{X a t t i) has codimension at least 1 in Par(k,Pi, . . . ,/3 s _i_&). 
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We define 

P^r(k,f3 u ...,(3 s _ 1 _ k ) = Par(k,f3 1 ,...,f3 s ^ k )\ I |J k(X aV ) 

\a',i , 

where a' and i range over all possible choices in the preceding construction. Since the number of 
choices is finite, Par(k, Pi, . . . ,/3 s _i_fc) is a dense open subset of Par(k, Pi, . . . , P s -i-k), an d for 
(V,C) in this set, the set C'(s,V,C) is finite and all its elements are extreme. □ 

Corollary 4.6. There exists a dense open subset Par(k, Pi, . . . , /3 s _i_fe) in the parameter space 
Par(k, Pi, ... , such that the set C(s, V, C) is finite and only contains extreme tropical mor- 

phisms. 

Proof. Choose < k' < s — 1 — k, and 1 < ii < . . . < if./ < k. We denote by {ji, . . . , js-i-fc-fc'} the 
complement of {ii, . . . , i k >} in {1, . . . , s — 1 — k}. Choose a vertex Vi n on each Pi n , and an edge e Jn on 
each Pj n . Given an element Lj n in M. p jn , we denote by Lj n the effective tropical cycle in M 2 spanned 
by ej n (this is just the classical line of M 2 spanned by ej n ), and denote by 5j tTl its combinatorial type. 
Then we have a natural surjective linear map 

X: Par(k, pi, . . . , P s -i-k) — > Par(k + k' ,5 h , . . . ,5 js l k k ,) 

(pi,...,p k ,Li...,L s -i_ k ) ' — > [P^---->Pk,v il ,...,v ikn L' h ...,L' ja _ i _ k _ k ) 

We define 

Par{k, Pi,..., p s ^ k ) = p| x' 1 (Par(k + k' , 5 h , . . . , 5 js _ 1 _ fc _ fc/ ) 
where k', %i, . . . , iy, Vi x , . . . , Vi k , ,ej x ,..., ej s _ 1 _ k _ k , run over all possible choices. Note that this num- 
ber of choices is finite, and that Par(k, Pi, ... , /3 s _i_fc) is open and dense in Par{k, Pi, ... , P s -i-k)- 

Let (V,C) £ Par (k, Pi, . . .,/3 s _i_ fe ), and / : C -> R 2 an element of C(s,V,C). By Definition 
the tropical morphism / : C — > M? is also an element of some set 

C(s,{pi,...,p k ,v h ,..., v ik ,}, {L' h L' js _ i _ k _ y }) 
constructed as above. Hence, according to Proposition 4.5, the set C(s,V,£) is finite and all its 



3.1 



elements satisfy properties (1), (2) and (3) of Definition 4.4 



Moreover, for any tangency component E of / with an element L of C, the set f(E) is contained in 
a classical line of M. 2 . Indeed, otherwise there would exist v £ Vert°(C) such that f(v) G Vert°(L), 
in contradiction with the fact that / satisfies property (2) of Definition 4.4 Hence, we can use 
the same technique we used at the end of the proof of Proposition |4.5| to construct an open dense 
subset Par (k, Pi, . . . ,/3 s _i_ fc ) oiPar(k,Pi, . . . ,/? s _i_ fc ) such that if (V,C) £ Par(k,Pi, . . . ,/3 s _i_ fe ), 
then all elements of C{s,V,C) satisfy property (4) of Definition 4.4. That is to say, all elements of 
C(s, V, C) are extreme. □ 

Definition 4.7. Let pi, ■ ■ ■ ,p k be k points in M 2 and Li, . . . , L/ be I simple effective tropical cycles 
in M 2 of combinatorial types Pi, . . . ,P\. The (k + l)-tuple (pi, . . . ,p k , L\, . . . , L{) is called weakly 
generic if it is an element of Par(k, Pi, . . . , Pi). 

The (k + I) -tuple (pi, . . ■ ,p k , Li, . . . , L{) is called generic if any of its sub-tuple is weakly generic. 

Automorphisms of elements of C(s,V,C) are pretty simple when dealing with generic configura- 
tions. 

Lemma 4.8. Let (V, C) be a generic configuration of s points and simple effective tropical cycles, 
and let f : C — )• IR 2 be an element ofC(s,V, C). Denote by (e\, e\), . . . , (e\, e^) all pairs of open ends 
of C with Uj e i^ = Uf e ^ and adjacent to a common vertex in VeriP(C). Denote also by 4> e ^ e i the 
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automorphism of C such that e » ^(e^) = e| and ^e^eiicytev*} = Then Aut(f) is the abelian 
group generated by the automorphisms </> e < e », i.e. 

Aut(/) =< 4)4 , i = 1, . . . , J >~ (Z/2Z)' . 

Proof. It is clear that the automorphisms e i e » commute and are of order 2. We just have to prove 
that they generate Aut(f). Suppose that this group is non-trivial and let eft ^ Id be an element 
of Aut(f). Since <p ls non-trivial, there exist two distinct edges e\ and e2 in Edge(C) such that 
4>(ei) = ei. Since two vertices of C cannot have the same image by /, the edges e\ and e2 must be 
adjacent to the same vertices. The tropical curve C is rational, so e\ and e<i must be adjacent to 
exactly 1 vertex, which means that they are open ends of C. □ 



5. Practical computation of tropical multiplicities 

5.1. Combinatorial multiplicity. Here we give a practical way to compute the determinant in 
Definition 3.6 by a standard cutting procedure (see for example [GM08j ). Let us fix a generic 
configuration (V,C) G Par(k,(3\, . . . ,{3zd-l-k) and an element / : C — > M. 2 of S T (d,V,C) tangent 
to C. We choose a marking of C such that / : (C, x ±, . . . , a^d-i) ~ > R 2 is an element of one of the 

o 

sets C'(3d, V' , £') defined in the proof of Proposition 4.5 and we define C = C \ {x±, . . . , x^d-i}- 

o o 

First, we define an orientation on C. Let x be a point on an edge of C . Since C is rational, C\{x} 
has 2 connected components C\ and C2 containing respectively s\ and S2 ends, and s\ + S2 = 3d + 2. 
Moreover, since (V,C) is generic, C\ (resp. C%) contains k\ < s% — 1 (resp. hi < S2 — 1) marked 
points. Since k\ + ki = 3d — 1 = s\ + S2 — 3, up to exchanging C\ and C2, we have ki = s± — 1 

o o 

and k\ = S2 — 2. We orient C at x from C\ to C2. Note that C and its orientation depends on the 
choice of the marking of C we have chosen, but this won't play a role in what follows. 

Now we define a multiplicity H(p,c)i v ) f° r each vertex v in Vert°(C). If f{v) i \J LeC L , then the 
genericity of (V,£) implies that there exist two edges ei,e2 € Edge(C) adjacent to v and oriented 
toward v. We define 

V(V,C)( V ) = I det ( U /,ei^/,e 2 )|- 

If f(v) £ Li, we denote by the primitive integer direction of the edge of Lj containing f(v). 
If f{v) G Li \ \Jl^l % L, then the genericity of (V,C) implies that there exists exactly one edge 
e G Edge(C) oriented toward v with n/ je 7^ -u/^, and we define 

V(v,c)(v) = |det(« /iei ,u L< )|. 

If f(v) G Li n Lj, we define 

= \det(u Li ,u L] )\. 

Proposition 5.1. For any tropical morphism f : C — > R 2 in \d,V C) , we have 

v(v,o(f)= lA ut( f )\ n w * n w f* n ^)^)- 

1 KJ n geVUC e£Edge°(C) vdVert°{C) 



We prove Proposition 5.1 by writing down explicitly the linear part of the equations of the 
hyperplanes A q . Before going deeper into the details, we remark that the definition of the multiplicity 

o 

of a tropical morphism in 5 T (d, V, C) and of the orientation of C are b ased only on the fact that all 
elements of C(3d, V,C) are extreme. Hence, we can extend Definition 



3.6 



and the orientation of C 



to any tropical morphism in C(s,V,£) for any s, as long as (V,£) is generic. 
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For the rest of this section, we fix some positive integer s, a generic configuration (V,C) of 
constraints containing s elements, and an element / : C — > M 2 of C(s,V,C) tangent to C. In 
particular, ^(-p,C){f) / 0- Let us choose a vertex v\ G Vert (C), and some ordering of edges in 
Edge°(C). live Vert°(C), we denote by (v \v) the path joining v± to v in C. In particular we have 

(3) f(v) = f(vi) + ^ l eWf,eUf,e 

e£(viv) 

where the vectors Uf j£ are oriented toward v± (recall that Wf >e and l e are respectively the weight and 
the length of e). 

Given p G V, we choose v G Vert°(C) adjacent to an edge e of C such that efl f~ 1 (pi) / 0. Then, 
in the coordinate used in the proof of Lemma |2.8[ the linear part of the equation of A p is given by 



(4) |det(/(«),« /iB )| = 0. 

Let L be an element of C If there exist vo G Vert (L), e G Edge(C) adjacent to v G Vert°(C), such 
that e n f~ l (vo) 7^ 0> then the linear part of the equation of is given by 

(5) \det(f(v),u u )\=0. 

If there exists a vertex v G Vert°(C) such that f(v) G L, then the linear part of the equation of 
is given by 

(6) | det (/(«),«£) | =0 

where ul is the primitive integer direction of the edges of L containing f(v). 

Equations Q, d5), and ^ do not depend on the choice of e and v thanks to properties (3) and 



(4) in Definition 4.4 



To sum up, if q G VUC, the linear part of the equation of A q is always of the form | det (f(v q ),u q ) \ = 
0, for some v q G Vert°(C) and u q = (u qt i,u q ^) G M. 2 . Thus, the coefficients of the matrix M(f) of 
intersection of all the A q are given by equation ([3]): 

• the coefficient corresponding to the hyperplane A q and x Vl is u qt 2] 

• the coefficient corresponding to the hyperplane A q and y Vl is — u q> i; 

• the coefficient corresponding to the hyperplane A q and e G Edge°(C) is 

- Wf y edet(uf, e ,u q ) if e G (viv q ); 

— otherwise. 

Clearly, the matrix M(/) depends on the choice of the coordinates we choose on the deformation 
space of /. However, M{f) is well defined up to a multiplication by a matrix in GL s _i(Z), hence 
the absolute value of its determinant does not depend on this choice. 

Lemma 5.2. Suppose that there exists L G C such that we are in one of the two following situations 

• there exists a vertex v G Vert°(C) adjacent to two edges e\,e2 G Edge°(C) with uj :£l = ul 
and Uf t e 2 ul, and such that f{v) G L; in this case, choose p in f(e\) n L; 

• there exists a point x G C such that f(x) G Vert°(L); in this case, put p = f(x). 

Define V = V U {p} and £ = C\{L}. Then 



In particular, Proposition 5.1 for /^(-p 5 £)(/) follows from Proposition 5.1 applied to H(p' t c'){f) 



Proof. The linear part of the equations of and A„ are the same. □ 
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Let us now explain the cutting procedure to compute fim n{f) m general. Suppose that there 
exist e G Edge°(C) and x G e such that f{x) ^ V Uz,e£ ^- Recall that we have defined an orientation 
on C at x. The space C \ {x} has two connected components, C\ and C 2 , containing respectively 
si and s 2 ends. We choose Ci and C 2 so that C is oriented from C\ to C 2 at x. It is clear that 
s i + s 2 = s + 2. The graph C, inherits a tropical structure from the tropical curve C, and there is a 
unique way to extend Ci to a rational tropical curve Ci without boundary components. Note that 
the tropical morphism / : C — > M 2 induces tropical morphisms fi : Ci — > M 2 . 

Let V% C V be the points of V through which fi passes, and Ci C £ be the curves of £ which are 
pretangent to fi. The configuration (V,C) is generic, so we have \Vi\ + \Ci\ < Sj — 1. Since we also 
have si + s 2 = s + 2 and \V\ + \C\= s-1, we deduce that \(Pi U £1) n (P 2 U £ 2 )| < 1. 

If {V\ U £1) n (P2 U £2) = 0, then \V2\ + |£2| = S2 — 2 because of the orientation of C at x. In 
this case we define V 2 = V2 U {/(x)} and u = 1. 

If I (Pi U £1) n (P2 U £ 2 )| = {go}, then we define V 2 = V 2 and 



(f) w f,< 



(f2)w qo (fl) 



9() 



Since the 3 distinct tropical morphisms /, /1, and / 2 pass through or are tangent to 
to which morphism the quantity w qo refers in the previous formula. 



we precised 



5.1 



W?,C)(f) = ^(Pi,£i)(/l)M(^,£ 2 )(/2). 

for H(p t c)(f) follows from Proposit- 



ion 



5.1 



applied to t L (-p 1: c 1 )(fi) an d 



Lemma 5.3. We have 
In particular, Proposition 

Proof. For the coordinates of the deformation space of f\ , we choose the root vertex to be the vertex 
of C\ adjacent to e. For the deformation space of f 2 , we choose the root vertex to be the vertex of 
C 2 adjacent to e. We also suppose that the first line of M(f 2 ) is given by A.ft x \ or A go . Choose an 
order q 2 , . . . , q S2 -i on the other elements of V 2 U C±. Then we have 



where A is a (s 2 — 2) x (s 2 



M(f 2 ) = 

3) matrix and 
/ 

V 



U e ,2 



~Ue,l 
U 2 





A 



L Q2,2 



and Uo 



1,2 



V 



-1,1 



Hence, eliminating the coefficient — u e ,\ by elementary operations on the column of M(f 2 ) we get 

det(M(/ 2 )) = det(( U 3 A)) 

where 



U 3 



zi u q a2 -i, 



\ det(u fi£ , 

We choose coordinates on the deformation space of / correspondingly to the one we chose for f\ 
and f 2 : the root vertex is the root vertex we chose for fx, and the order on the edges in Edge°(C) 
is given by first the edges in Edge°(Ci), then e, and then the edges in Edge°(C2). Then, we have 

M(/i) 



M(f) 




A 
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Hence det(M(/)) = Wf >e det(M(/i)) det(M(/2)). To conclude, we remark that according to Lemma 



4.8, we have Aut(f) = Aut(fi) x Aut(f 2 ). □ 



Proof of Proposition 5. 1 . Applying recursively Lemmas 5.3 and 5.2 we reduce to cases when Vert (C) 



has at most 1 element, for which we can easily check by hand that Proposition |5.1| is true. □ 

5.2. Examples of computations. Let us first compute again the multiplicity of the conic of 
Example 3.7 pictured in Figure [5] using the combinatorial procedure described above. 



The automorphism group of the morphism is isomorphic to Z/2Z, the multiplicities \i q of the 
constraints is 1 except for the point sitting on an edge of weight 2 and for the vertical line in which 
case it is 2. There is an edge of weight 2 contributing for 2 in the multiplicity and the vertices 
all have multiplicity 1 as can be seen using the formula given at the beginning of previous section 
and the orientations described in Figure pi The multiplicity of this morphism is thus ^(-p^c) if) = 



h 2 2 x 2 x 1 = 4 which is indeed the number of conies tangent to two lines and passing through 
three points provided that the configuration is generic. 




FIGURE 6. Conic (with orientations) tangent to two lines 

One can check using the same techniques and Figure [7] the number of conies tangent to 5 — k lines 
when k varies from to 5. In each case there is only one tropical curve satisfying the constraints 
on which all the classical conies degenerate. Their multiplicities are min (2 k , 2 5 ~ fc ). 

Finally, we draw on Figure [8] one of the rational cubics tangent to seven lines and passing through 
one point. 

In this case the automorphism group is isomorphic to (Z/2Z) 3 , all multiplicities of constraints 
are 1 except that of the point and of the line having its vertex on a vertical edge of weight 2 which 
are 3. The product of the weights of interior edges is 2 4 x 3 and all vertices have multiplicity 1. 
This morphism thus contributes for ^[-p,C){f) = 54 to the seven hundreds classical rational cubics 
tangent to seven lines. 
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Figure 7. Conies tangent to 5 — k lines, k = 0, . . . , 5 



6. Phases and tropical limits 

Our strategy is to approximate our tropical ambient space with constraints (R 2 ,"P,£) with a 
family of corresponding classical ambient spaces. In order to prove Correspondence Theorems with 
tangency conditions as some of the constraints, we introduce the notion of phase-tropical structure 
on a tropical variety and that of tropical limit. For simplicity in this paper we define both concepts 
only in the special case we need, namely for points and curves in toric surfaces. See [Mik] for a 
more general case. Such an approach allows us to generalize correspondence statements started in 
[Mik05j and followed in |NS06| . |Nis| . |Tyol2| to curves tangent to given curves. 
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Figure 8. Cubic (with orientations) tangent to seven lines 
All tropical curves C considered in this section have no boundary component, i.e. dC 



(see Section 2.1). We do not make any assumption on the genus of the curves in Section 6.1, the 



hypothesis of being rational will be necessary only starting from Section 6.2 



6.1. Phase-tropical structures and tropical limits. Let p E W 1 be a point. 

Definition 6.1. The phase of p is a choice of a point 4>{p) G (S 1 ) n . Alternatively, we may think of 
it as a choice of point in (C*) n as long as we identify two phases <t>(p) , (f>(p') £ (C*) n whenever they 
have the same argument 

Arg(0(p))=Arg(^(p))G(5 1 r. 

The phase of p is real if 4>(p) G Arg((JR*) n ) = {0,7r} r \ The phase of the collection V of points is 
a choice of phase for each point ofV. 

Clearly, in the case of points the phase is nothing else, but prescription of arguments to the 
coordinates. In the case of curves we need to prescribe a phase for each vertex of the curve so that 
this prescription is compatible at each edge. 

Before defining the phase-tropical structure for curves we consider some motivations for it. We 
refer to the upcoming paper (Mikj for a more thoroughful treatment, but as this paper has not 
appeared yet we give below a preview relevant to our purposes here. A tropical curve can be 
thought of as a certain degeneration of a sequence (or a family, which can be thought of as a 
generalized sequence) of complex curves, i.e. Riemann surfaces Su whose genus g and number of 
punctures k do not depend on the parameter tj. 

From the hyperbolic geometry viewpoint each S 1 ^. is a hyperbolic surface and is completely deter- 
mined by the length of any collection of 3g — 3 + k disjoint closed embedded geodesies (see [Thu97J). 
Such a collection defines a decomposition of into pair-of-pants. This means that every connected 
component of the complement of this collection is homeomorphic to a sphere punctured three times. 
Some of these punctures correspond to the punctures of S while others correspond to a geodesic from 
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our collection. Note that each geodesic corresponds to two punctures of pairs-of-pants, cf. Figure [9j 
Conversely, each decomposition into pairs-of-pants gives a collection of 3g — 3 + k disjoint closed 
embedded geodesies once we represent each cutting circle by a geodesic in the hyperbolic metric of 
Stj- Once all surfaces are marked (i.e. a homotopy equivalence with a "standard surface" S of 
genus g with k punctures is fixed) the pairs-of-pants decomposition in S$. with different tj can be 
chosen in a compatible way. 




Figure 9. Pairs of pants decomposition of a punctured Riemann surface and a 
tropical curve realizing the dual graph 

There may not be more than 3g — 3 + k disjoint closed embedded geodesies, but we may also 
consider collection consisting less than that number. The result can be thought of as a generalized 
(or partial) pair-of-pants decomposition. Some component of the complement of such a collection 
are spheres punctures three times while the others have a greater number of punctured or even a 
genus. Thus the conformal structure of some component is no longer determined by the lengths of 
the boundary geodesic and we need to specify it separately. As we are preparing the framework for 
the tropical limit where the hyperbolic lengths of all these boundary geodesies vanish we need only 
to consider conformal structures of finite type (i.e. such that all the end components correspond to 
punctures conformally) . 

Any non-compact Riemann surface S of finite type is obtained from a closed Riemann surface S 
by puncturing it in finitely many points. It is convenient to define a compact surface S obtained 
by an oriented real blowup of S at the points of puncture as in [MO071 Section 6]. Then each 
puncture e of S gets transformed to a boundary component b e C dS that is naturally oriented as 
the boundary of S. We refer to the resulting b e ~ S 1 as the boundary circles of e. 

Similar considerations work in the case of so-called nodal surfaces S. Topologically, such a surface 
S is obtained from a (possibly disconnected) punctured Riemann surface by choosing some number 
of distinct pairs of points and identifying the points in these pairs. The points resulting in this 
procedure are called the nodes. The surface 5° is defined from S by removing all nodes. Thus in 
addition to the punctures S° gets new punctures. A nodal Riemann surface consists of S and the 
choice of a conformal structure of finite type on S°. 

We set S = S° by oriented blowup of the closed (possibly disconnected) Riemann surface S 
obtained by attaching back a point to each puncture. Each node 5 contributes to two boundary 
components b' s , bg C dS which we call the vanishing boundary circles of 5. 

We call a map $ : S° — > (S 1 ) 71 pluriharmonic if it can be obtained from a holomorphic map 
$ : S° — > (C*) n by composing it with the argument map Arg : (C*) n — > (5 1 )™. It is easy to see (cf. 
e.g. [MO07, Section 6.2] and Mikl Section 2]) that any pluriharmonic map <i> : S° — > (S 1 )™ which 
is proper in a neighborhood of a boundary circle b induces a map 

(7) * 6 : 6 (5 ,1 ) n . 



GENUS CHARACTERISTIC NUMBERS OF THE TROPICAL PROJECTIVE PLANE 



25 



Its image is a geodesic on the flat torus (S l ) n = (R/2iri) n . The map $> b comes as a limit of the 
map <3? restricted to a small simple loop around the corresponding puncture or node when this loop 
tends to b (in the Hausdorff topology on closed subsets of S). This map allows us to define a natural 
translation-invariant metric of circumference 2n on each such b (cf. |Mikj ) . 

If a pluriharmonic map <3? : S° — > (S 1 ) 11 has a removable singularity at some puncture with 
corresponding boundary circle b, then & b (b) is a point of (S 1 ) 71 . We can treat such point as a 
degenerate geodesic of slope 0. Otherwise we say that b is an essential boundary circle for <I>. 

Recall that a tropical morphism / : C — > W 1 is called minimal if no edge of C is contracted to a 
point by /. From now on we assume that / is minimal to simplify our definitions (we will only use 
minimal morphisms in the applications of this paper, we refer to [Mik] for general case). 

Definition 6.2. The phase <j> of / is the following data 

• a choice of nodal Riemann surface T v of genus g v with k punctures for each inner vertex 
v G Vert°(C) of valence k; 

• a one-to-one correspondence between the punctures of'T v and the edges of C adjacent to v; 

• an orientation-reversing isometry 

(8) p e :bl* bt 

between the boundary circles of the punctures corresponding to e for any edge e connecting 
vertices v, v' G Vert ; 

• a pluriharmonic map 

$ v : r° (s'r 

for each v G Vert°(C), where T° is obtained from F v by removing all nodes; 

• an orientation-reversing isomorphism 

(9) p s : b' s « ft? 

between the vanishing boundary circles for each node 5 ofT v ; 
subject to the following properties. 

(1) For any edge e adjacent to v G Vert°(C) and the puncture e corresponding to e we have the 
following identity for the homology class [<J?^ £ (6 e )] G ifi((5 1 ) n ) = Z n 

^(6 e )] = %% eZ n , 

Here u^ e G Z n is the outgoing (from v) primitive integer vector parallel to /(e) C M n . 

(2) For any edge e connecting v,v' G Vert°(C) we have 

where e is the puncture corresponding to e. 

(3) For any node 5 ofT v we have 

*?' = o P5 :b' 5 ^{S l ) n , 

where the node 5 is considered as puncture for the components ofT° whose closures intersect 
at 5. 

(4) Any node 5 of T v with essential boundary circle is adjacent to two distinct connected com- 
ponents o/r°. 

A tropical morphism f equipped with a phase <f> is called the phase-tropical morphism (f,4>). 

Note that by the last property the dual graph of T v does not have edges adjacent to the same 
vertex (loop-edges) corresponding to a node with essential boundary circle. Such case may be 
equivalently treated via perturbing v into several vertices via inserting a corresponding length 
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edge for each node of T v . The slopes of the new edges are determined by the homology classes 

b' 

of the geodesies $ v s (bg) and are allowed to be zero. In the simplification considered in this paper 
(restricting to minimal tropical morphisms and coarse phase-tropical limits) we always treat such 
edges as having zero length, though in a refined version a length of such edge may be positive if it 
has a zero slope. 

Remark 6.3. As in the case of points, one has the notion of real phase of a tropical morphism: a 
phase is real if there exists a continuous involution a : C — > C such that has a real algebraic lift 
if a{y ) = v, and = — <& a ( v ) if v ^ cr(v). 

Example 6.4. Consider a tropical curve C that consists of 4 lines emanating from the same point 
and a tropical morphism / : C — > M 2 that maps this curve onto the union of the x- and y-coordinate 
axes, see Figure [10| To specify the phase of / we need to choose a conformal structure on T v , 
a sphere punctured 4 times corresponding to the only vertex v G C and a pluriharmonic map 
: T° — > S 1 x S . If T v is irreducible then this defines the phase <p completely. 



Figure 10. Parameterization of a 4-valent node 

The choice of a conformal structure on T v is the choice of an element in .A/fo,4 — CP 1 , the 
compactified moduli space of rational curves with 4 marked points. Exactly three of these structures 
correspond to a reducible surface T v = T'ur" made of two components intersecting at a node 5. If T' 
contains two punctures corresponding to the horizontal rays of C then the boundary circles b' s and b$ 

b' b ,f 

are contracted by $ v s and $ v s and define a point in S 1 x S 1 . The orientation-reversing isometry p$ 
can be chosen arbitrarily. For all other reducible cases these boundary circles define closed geodesies 
on S 1 x S 1 which should coincide and thus induce an orientation- reversing isomorphism p$. 

Now we are ready to define tropical limits. As usual, it is especially easy to do for the case of 
points. For t > we define the renormalization isomorphism Ht '■ (C*) n ~ (C*) n (cf. [Mik04 , 
|Mik05j ) by 

(10) H t ( Zl ,...,z n ) = {\z x \^i^- \z n \^^) 

Let pu G (C*) n , tj > 0, j G N be a sequence of points indexed by a sequence of real numbers 
tj — > +oo. 

Definition 6.5. We say that a sequence pt converges tropically if the limit lim Ht {pt ) exists 

as a point of (C*) n . The phase-tropical limit of this sequence is the point p enhanced with the phase 
4>{p), where 

p = Log( lim H t (p t )), (f>(p)= lim Arg(i? t (p t )) = lim Axg(p t ,). 
Also we say that the point p itself is the tropical limit ofpt-. 
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It is easy to see that in this case/? = lim Log t . pt ■ , where Log t (zi, . . . , z n ) = (log* \z\\, . . . , log t \z n \), 
since 

Log t = Logoi^. 

Note that the limit depends not only on the sequence of points pf. G (C*) n , but also on the 
parameterizing sequence tj G M. 

Let / : C — > M™ be a minimal tropical morphism enhanced with a phase cp. Let U C M n be a 
convex bounded open set with connected intersection /(C) n £7; containing not more than a single 
vertex of /(C) (this vertex may be an image of more than one vertex of C) and such that its 
boundary does not contain any such vertex of /(C). Each connected component W of f~ l {U) 
contains not more than a single vertex v. For any such vertex the phase <f> of / associates to v a 
Riemann surface r„ and a pluriharmonic map <& v : T° — > (5 1 )™. In the case T v is smooth, we let 
Tw = T v and &w = 

If is not smooth but has nodal points then we prepare a new smooth surface by resolving 
each node, i.e. replacing each node 5 with the boundary circle b$ corresponding to this node, i.e. 
either side of the isometry ([9]). In other words T v is obtained from T v by identifying all pairs of 
vanishing boundary circles with Naturally we have an inclusion T° C T v and a surjective map 

y t v . 

that collapses each boundary circle to a point. Also we have a map 

: f„ -> (S 1 )" 

that extends the map Q v from T° to r„ with the help of the boundary circle isomorphism Q. In 
this case we let Tw = T v and &w = &v Note that in this case Tw is not a Riemann surface in the 
conventional sense, however T^ = T° is. 

If the connected component W does not contain a vertex then it is an open arc of an edge e C C. 
Let v be an endpoint vertex of e. Consider the boundary circle b e C T v corresponding to the edge e. 
The map $ e : b e — > (S 1 ) 71 induces a holomorphic map C* k 6 e x I -> (C*) n by identifying C* with 
the tangent space of b t and (C*) n with the tangent space of (5 1 )™. Composing this map with Arg, 
we obtain a pluriharmonic map <3? e : C* — > (S" 1 )™. Note that <3? e (C*) = $ e (6 e ). We denote b e x R 
enhanced with this complex structure (of C*) with T e . Note that also we have an embedding of b e 
to r e as well as to r„ for any endpoint v of e. In this case we let T w = T^ = T e and &w = *^e- 

Let ft : Ct — > (C*) n be a sequence of holomorphic maps from Riemann surfaces of finite 
type. Note that the inverse image / t "T (Log^ 1 (J7)) is a Riemann surface with finitely many ends (as 
we can enlarge U and extend the map f\ j-^Log^^c/))) - 

A map r : (C*) n — > (C*) n defined by {z\, . . . , z n ) h-> (aiz±, . . . ,a n z n ) for some ai,...,a n > 0, is 
called a positive multiplicative translation in (C*) n . 

Definition 6.6. We say that f : C — >■ M n enhanced with the phase <j) is the coarse phase-tropical 
limit of ftj if for any choice of open set U C R n as above and all sufficiently large tj there is a 1-1 
correspondence between connected components Wt j of / t "T (Log^ 1 (U)) and connected components W 
of f~ l {U) with the following properties of the corresponding components. 

• There exists an open embedding : Wt j — > T\y and, for each connected component T° of 
T^, a holomorphic map 

l>r° : T° -> (C*) n 
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such that Argo^po = $vy|r° and a sequence of positive multiplicative translations 74. 
(C*)» (C*) n such that for any z G T° 



lim r t] of t] o(^r l {z) = ^{z). 

In particular, we require that z £ E^(W tj ) for large tj. 
• For any pair of boundary circles b and b' identified by ^ (in the case when these pair 
correspond to an edge of C , i.e. b and b' are boundary circles for Y = T v and V = T v > 
for distinct vertices v,v') or ^ (in the case when they are vanishing boundary circles for 
components T and T' of T° for the same vertex v = v' ), any point z G b, any r) > and a 
sufficiently large tj there exist 

— a point z v £ T and a point z'^ £ V ; 

— a path 7, C f connecting z v and z and a path 7^ C T' connecting z'^ and z' = p e (z) 
(see ^) such that the diameter 0/^^(7^) C (S 1 ) 12 and that o/<Iy(7^) C (S 1 )™ are less 
than r] (in the standard product metric on (S 1 )™); 

— a path jtj C Ctj connecting (Hj. ) (z^) and (S[.)^ l {z' ri ) such that the diameter of 
Arg(/t j (7^. )) C (S 1 ) 11 is less than i] and the path Log t _. of t . 07^ is contained in a small 
neighborhood of the interval connecting Log^. (/t^ (u)) and hog tj (ft j (v')) in W 1 . 

In plain words, if our open set U C W 1 is disjoint from f(C) then it should not intersect 
Log tj {ft j (Ctj)) for large tj. If it intersects /(C) along an interval that is simply covered by an 
edge e C C then Log^ 1 (L r ) n /^(C^.) should be an annulus whose image by Arg is close to 3> e (r e ). 
Similarly, if this interval is covered by several edges then we should see an annulus for each such edge. 
Finally, if U contains a neighborhood of a vertex v E C then there should exist holomorphic maps 
<I>r o : T° — > (C*) n whose argument agrees with the argument of the map to which Log," 1 (U)nf tj (C tj ) 
accumulates. All these components should glue in accordance with Q and ([£]). 

Altogether we may think of C\ as decomposed into generalized pair-of-pants (cf. the discussion 



preceeding Definition 6.2) made from pair-of-pants (or more general Riemann surfaces) close to r„ 
that are glued along embedded circles dual to the edges of C. Existence of paths 75 ensures that 
the gluing of these pairs-of-pants agrees with the orientation reversing isometries specified by the 
phase (j) in the case when these geodesies represent a divisible class in H\((S l ) n ), i.e. when the 
weight of the corresponding edge is greater than 1. If this class is primitive then this condition holds 
automatically. 



Remark 6.7. In Definition 6.6 we use the term coarse tropical limit as for simplicity we ignore 
the issue of non-minimal morphisms by implicit identification of the limit with the corresponding 
minimal morphism. This procedure can actually be refined (although we do not need it for this 
paper) so that the lengths and the phases of the contracted edges will also be well-defined in the 
limit, see |Mikj . 



Example 6.8. Let us consider the tropical morphism / : C — > M from Example 6.4, equipped with 
a phase & v : T° — > S 1 x S 1 at the only vertex v of C. 

We may present this phase-tropical morphism as a phase-tropical limit of a generalized sequence 
of holomorphic maps ft : St — > (C*) 2 with St a Riemann surface of genus with 4 punctures. For 
simplicity we rather present (f,<fi) as the limit of a family of embedded curves in (C*) 2 defined by 
an implicit equation, the passage from one point of view to the other being straightforward. Note 
that by definition of & v , we can see T° as embedded in (C*) 2 and Q v = Arg| r o. 

If r„ is irreducible, then T v = T° and we choose St = T V . 
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Suppose that now T v is reducible and made of two components r' and r" intersecting at a node 
S. Both r' and T" are spheres with two punctures, and we may assume without loss of generality 
that r' (resp. T") has one puncture corresponding to the left-horizontal (resp. a vertical) ray of C. 

If the boundary circle of 5 has slope 0, then the pluriharmonic map $ v : T° -> S 1 x S 1 extends to 
the whole curve T v = T' U T" . In this case we can still assume that T v C (C*) 2 , and that it is given 
by the equation (x — xo)(y — yo) = with (xo,yo) G (C*) 2 . We then choose St to be the algebraic 
curve given by the equation (x — xo){y — yo) + t~ l = 0. 

If the boundary circle of 5 has a non-zero slope, then one cannot extend & v at the node 5. If the 
other puncture of T' corresponds to the down-vertical ray of C, then V \S (resp. T" \ 5) has an 
equation of the form 1 + c\x + ciy = (resp. c\x + c<iy + c^xy = 0) with c\, C2, C3 G C*. In this case 
we choose St to be the algebraic curve given by the equation 1 + c\x + C2y + e~ l czxy = 0. 

In the other case Y' \ 6 (resp. V" \ S) has an equation of the form 1 + c\y + c^xy = (resp. 
1 + C2xy + C3X = 0) with c±, C2, C3 G C*, and we choose St to be the algebraic curve given by the 
equation 1 + c\y + C2xy + e~ l cj,x = 0. 

In all cases, the phase-tropical morphism (/, eft) is the phase-tropical limit of the curves St C (C*) 2 . 

Also it is worth noting that the tropical limit we define here is defined for convergence in compact 
sets in (C*) n . Thus the limit may have strictly smaller degree than the terms in the sequence. It 
is possible to compactify (C*) n to a toric variety and define convergence there so that the total 
degree will be preserved under the limit (some components of the limit will be contained in the toric 
divisors). Nevertheless we have the following compactness property once we allow the limit to have 
smaller degree. 

Proposition 6.9. Let ft j : C\ — > (C*) n be a (generalized) sequence of holomorphic curves with 
tj —> +00, j — > +00. Then there exists a tropical morphism f : C — > W 1 and a subsequence of tj 
such that f is the coarse phase-tropical limit of the subsequence. 

Proof. The proposition is essentially contained in [Mik05, Proposition 8.7]. Indeed, by (Mik05, 
Proposition 3.9 and Corollary 8.6] we can extract from the family ft a sequence ft such that 
Log t _. (ftj (Ctj )) converges in the Hausdorff metric on compact sets in W 1 to a set A that is an image 
of a tropical curve. 

However we need convergence not only to a set in M n but to a tropical morphism f : C — > M. n 
whose image is A. Thus we need to construct such a morphism. For that we need to know the 
vertices and the edges of C. 

Let p = (pi, . . . ,p n ) G A C W 1 be a point and U 3 p be a convex open set such that the closure 
U is compact, does not contain vertices of A other than p and its intersection with A is connected. 
Let p^^ G M> be a sequence whose tropical limit is p, i.e. such that lim Log t . p^^ = p. 

For each j we have a positive multiplicative translation 

Tt .:( Zl ,..., Zn )^( ... ) 

Pi Pn 

that is a biholomorphic automorphism of the torus (C*) n . The projective compactifications of the 
curves 

% o f t] : C t] -> CP" 

must contain a converging subsequence. Its limit may be reducible and some of the components may 
be contained in the boundary divisors CP™ \ (C*) n . The restriction of the limit to (C*) n produces 
a holomorphic map T ^ tj )^ — > (C*) n which we can use for <i>r o for every component r° of T° ^ . 

The boundary circles of ^r must be geodesies in (S 1 ) 11 whose homology classes are proportional 
to the slope vectors of the edges of A adjacent to p with positive proportionality coefficients as any 
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non-proportional class would contradict to the maximum principle. Indeed, otherwise we choose a 
codimension 1 subtorus of (S 1 )"" parallel to the boundary circle, but transverse to the corresponding 
edge adjacent to p in M n . Then some multiplicative translate of the corresponding codimension 1 
complex subgroup of (C*) n would have to have a negative intersection point with our curve. 

Thus we just need to find sequences {p^} that produce meaningful (in particular, non-empty) 
curves Log t T 1 (C/) Note that for all but finitely many p the Riemann surface (t,,)i is a collection of 

annuli if U is sufficiently small, no matter what is the approximation {p^^} of p. 

Indeed, if TfptyH nas a non-annulus component then by the maximum principle its Euler charac- 
teristic is negative and its image under a character Xa lt ...,a n '■ (C*) n — > C*, (z±, . . . , z n ) h- > z® 1 . . . z% n , 
must have a critical point whenever (oi, . . . ,a n ) is transverse to the edges of A. But the algebraic 

ma, P Xai,...,a n 

o f t may only have finitely many critical points, so after passing to a (diagonal) sub- 
sequence of tj so that we get a convergence to infinitely many non-annulus surfaces I\ we get 

a contradiction. Since non-annulus irreducible components of surfaces in (C*) n have negative Euler 
characteristic we call them hyperbolic components. 

By passing to even smaller open neighborhoods U 3 p if needed we may ensure that each compo- 
nent of Log^~ 1 (C7) is an annulus except for finitely many p for sufficiently large tj. Furthermore, once 
tj is sufficiently large and U 3 p is sufficiently small we have a natural one-to-one correspondence 
between the annuli components of Log^ 1 (J7) and the annuli components of (<j)y In the same 

time a hyperbolic component of Log^ 1 (C7) may correspond to more than one hyperbolic component 
of rVp(*j)| as ^ ma y converge to a reducible curve. 

To reconstruct the limiting curve C and the tropical map / : C — > A C M. n we take a vertex v 
for each hyperbolic component of Log^ 1 (C7), and we define f(v) = p and g v as the genus of this 
hyperbolic component. The edges of C are obtained by gluing the corresponding annulus components 
of Log^ 1 (C7) along paths in A. The tropical length on the edges of C comes from the length of the 
corresponding edges of A divided by the proportionality coefficient between the homology class of 
the boundary circle and the slope vector of the edge of A (a positive integer number). 

This procedure gives the limiting tropical morphism / : C — > W 1 for a subsequence ft. : Ct i — > 
(C*) n . The limits of hyperbolic components of Log^ 1 (C/) in the Deligne-Mumford compactifications 
of the corresponding moduli spaces give us (possibly nodal and reducible) curves T v . Consider a 
component T° of T°. Choosing a point q £ T° and a family of approximating points in the 
corresponding hyperbolic component of Log^ 1 (C/) we ensure that the curve T° (t .> contains r° 

as a component. This defines the map for the limiting phase-tropical curve. Note that punctures 
of r° with boundary circle of slope are precisely the removable singularities of the map <I>r o • In 
other words the boundary circles of a node of T has slope 0, and condition (4) of Definition 6.2 is 



satisfied. □ 



6.2. Rational tropical morphisms as tropical limits. Proposition 6.9 can be reversed in the 
rational case - any phase-tropical rational morphism can be presented as a tropical limit of a family 
of holomorphic curves parameterized by a real positive parameter. Furthermore, we can do this 
procedure consistently for all phase-tropical curve in a neighborhood of (f,4>). For the purpose of 
this paper it suffices to consider tropical curves supported on graphs with no vertices of valence 
higher than 3. With a slight abuse of terminology (ignoring the ever-present 1-valent leaves) we call 
such curves 3-valent. For the sake of shortness in definitions we restrict to this case. 

Let / : C — > W 1 be a 3-valent rational tropical curve and <j) be its phase. Choose a reference vertex 
DfC. Recall that a neighborhood of / is obtained by varying the image f(v) G W 1 as well as the 
lengths of the bounded edges of C while keeping the slope vectors of all edges of f(C) unchanged. 
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Since C is a 3-valent tree, the image f(v) and the length of all edges define / and so the space of 
deformation of / is locally where b is the number of the bounded edges. 

To define a neighborhood of (/, (f>) in the space of phase-tropical curves we take a neighborhood 
of / in the space of tropical curves and add to it all phases obtained by sufficiently small multi- 
plicative translations of : r„ — > by (ai, . . . , a n ) G (C*) n , |ai| = • • • = \a n \ = 1 as well as 
small perturbations of the isometry ^ for all bounded edges e. Clearly we get another b + n real 
parameters. 

Let us note that the length of each bounded edge e connecting vertices v and v' has a preferred 
direction for deformation, say increasing of its length. Similarly, the orientation-reversing isometry 
p t :b\ ~ b v t given by the phase structure <f> also has a preferred direction for deformation. Namely, we 
may compose p e with a small translation of the circle b v e in the direction coherent with the orientation 
of b v t (induced from the complex orientation of T v >). Note that this direction of deformation of p e 
stays the same if we exchange the roles of v and v' . We call it the positive twist. 

We can couple translation of f(v) in W 1 with (argai, . . . ,arga n ) and varying the lengths of e 
with varying the isometry ^ so that the positive twist corresponds to increase of the length. Thus 
a neighborhood of (/, 0) can be locally identified with R b+n iR b+n = C b+n . Recall that b is the 
number of bounded edges. For a 3-valent tree C it is equal to the number of ends minus two. 



Let us revisit the notion of the degree for a curve and generalize Definition 2.10 to arbitrary 
dimension n. Recall (cf. [Mik07 , [FM10J, [Mik]) that the degree of / can also be defined by the 
following formula 

(11) d= W U max^ =1 {0,sj(e)}, 

where s(e) = (sj(e))™ =1 is the slope vector of the end e in the outgoing direction. 

n 

As the degree is invariant with respect to permutations of the basic directions —Ei, . . . , — E n , ^ Ej, 

3=1 

where {Ej)™ =1 is the standard basis for W 1 that are used for the compactification TP n we have an 
alternative formula for computing the degree 

(12) d= ^2 w f,e max i=i{ s i( e ) - s k(e),Sk{e)} 

eeVert°°(C*) 



that holds for any k = 1, . . . ,n. It is easy to see that (11) and (12) are consistent for any curve in 
R n that satisfies the balancing condition and that for the case n = 2 these formulas give the same 
number as Definition 12.101 

Note that each end of C has to contribute to at least one of these n + 1 formulas for degree. 
Therefore the maximal number of ends for a minimal curve of degree d is (n + l)d and that in the 

n 

case when we have (n + l)d ends the slope vectors of the ends are exactly —E\, . . . , —E n , ^ Ej. 

i=i 

Such curves are called generic at oo in M. n . 

Let U be a neighborhood of (/ : C — > W l ,(p) in the space of phase-tropical curves. Denote 
with Aic the space of all rational curves in (C*) n whose collection of boundary circles realizes the 
same classes in Hi((S 1 ) n ) as the ends of the curve /. This means that the homology class of each 
boundary circle agrees with the slope vector and the weight of the corresponding end, cf. the first 



property imposed by Definition 6.2 



Theorem 6.10. For all sufficiently large values t » 1 there exists an open embedding At : U — > 
Aic such that for any sequence ft i G M.c, tj —> +oo, the following conditions are equivalent. 

(1) The sequence ftj converges to a phase-tropical curve (f',(j)') G U in the sense of Definition 

El 
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(2) For all sufficiently large tj we have ft. G Kt j {U) and 

lim A t - 1 (/ t .) = (/',0')eC/. 

(Recall that U may be topologically viewed as an open set in C N for some N .) 
In particular this proposition allows to present any holomorphic curve sufficiently close to (/, 



in the i,-framework as A^ (/',(/>') for a phase-tropical curve (f',4>') close to (/, (f>). Proposition 6.10 
is true also for curves in higher genus mapping to realizable tropical varieties under the condition 
of regularity (which means that the dimension of the deformation space of the curve is of expected 
dimension) and is proved in a more general case in [Mikj with some intermediate generalizations 
proved in |Mik05j . |NS06] , |Nisj . |Tyol2| . However the assumptions we make in this paper imply 
that the curve is rational and the target variety is a projective space (even more specifically in 
dimension 2 but it does not make much difference). This is an especially easy case and to prove it 
under these assumptions it suffices to consider the lines in ¥ n . 

We say that n : (C*) 5 " 1 — > (C*) ra is a multiplicatively affine map if it is obtained by composition 
of a multiplicatively linear map (C*) s_1 — > (C*) n (given by a (s — 1) x n matrix with integer entries) 
and an arbitrary multiplicative translation in (C*) n . Note that tt induces a map 7Tr : M s_1 — > W 1 
such that Logo7r = 7Tr o Log, and a map 7TAr g : (S 11 ) 5 " 1 — > (S 1 ) 11 such that Argo7r = 7TArg Arg. 
Given a phase-tropical curve (/ : C — >■ cp) we may compose it with ir to obtain a phase-tropical 

curve (/ : C — > W 1 , <f>) with / = 7Tr o / by setting the phase maps <&„ at each vertex v to be the 
composition maps 7TArg ° Note that we may assume that n < s, otherwise all the ends of /(C) 
must be parallel to a (s — l)-dimensional affine space in M. n , so the whole curve f(C) is contained 
in such space and we may replace the target with this smaller-dimensional space M s_1 . 

We say that a tropical curve / : C — > W 1 is a line if it has degree 1 in the natural compactification 
TP n D M. n . A phase-tropical line is a phase-tropical curve of degree 1 (i.e. a tropical line enhanced 
with any phase structure). 

Lemma 6.11. Let (/ : C — > M n ,(f)) be a phase-tropical curve where C is a rational tropical curve 
with s leaves. Then there exists a phase-tropical line (/ : C — > R s_1 ,</)) generic at oo and a 
multiplicatively affine map tt : (C*) s_1 — > (C*) n such that n o (f,cj)) = (f,(f>). 

tf ft] '■ Ctj — > (C*) s_1 is a family of holomorphic curves coarsely converging to (f,4>) then ft, = 
7T o ft . coarsely converges to (/, (j>) . 

Furthermore, if U is a small neighborhood of (/, 4>) in the space of phase-tropical curves to W 1 
then we can find a locus U B (/, (ft) inside the space of deformations of (/, </>) and an isomorphism 
U ~ U so that for any (/', 4>') £ U the corresponding point of U is its lift in the above sense. 

Proof. We start by lifting the tropical curve / : C — > W 1 to M s_1 . To do this we choose a vertex v 
in Vert°(C) and we arbitrarily associate the outgoing unit tangent vectors to the s leaves of C with 
the s preferred vectors inK s_1 : Ex = (-1, 0, . . . , 0), . . . , E s -\ = (0, . . . , 0, -1), E s = (1,... ,1). This 
identification defines slope vectors for the remaining (bounded) edges. Namely, the tangent vector 
to a point inside an edge of C can be associated to the sum of the vectors associated to the leaves 
of C in the direction of the edge (recall that C is a tree). 

Let us choose a multiplicatively affine map it : (C*) s_1 — > (C*) n such that 7Tr sends the vector 
Ej to the corresponding outgoing unit tangent vector multiplied by its weight. Then we choose 
f(v) to be an arbitrary point of ir~ 1 (f(v)). The slope vectors of the edges along with the tropical 
structure on C define / : C —¥ M s_1 . To lift the phase we choose an arbitrary pluriharmonic map 
: T v -)■ (S 1 ) 3 ' 1 that lifts $ v : r„ -> (S 1 )" 1 . The isometry (Js]) defines the lifts of the phases on 
the vertices connected to v with a single edge. Inductively we get the lift of the phase. 
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Note that the only ambiguities in the choice of (/, <fi) is the choice of a point in Tr~ 1 (f(v)) ~ M s_1_n 
and the translation of the phase & v by the corresponding (s — 1 — n)-dimensional subgroup of the 
torus (S" 1 ) 8-1 . Taken together these ambiguities form (C*) s-1 ~". □ 



Lemma 6.12. Theorem 6.10 holds if U is a small neighborhood of (/ : C — > M n , (ft), where f : C 



W 1 ' is a 3-valent line generic at oo. 

Proof. We prove the Lemma by induction on n. Note that for n < 1 the lemma holds trivially. 
Consider the multiplicative affine map it : (C*) n — > (C*) 71 ^ 1 (z\, . . . , z n ) h-> (z\, . . . , z n -\). By the 
induction hypothesis ir(f,(fr) is realizable. The map ftK.\f(C) contracts an end E C /(C) adjacent to 
a leaf (1-valent vertex) u £ C. By the 3-valency assumption the point 7r(f(u)) G 7r(/(C)) C R n_1 
is inside an edge of 7r(/(C)). Thus it can be obtained as a transverse intersection point of 7r(/(C)) 
and a hyperplane {xj = c} C M n_1 for some j = 1, . . . , n — 1. Since /(C) C W 1 has degree 1 so has 
7r(/(C)) G R n_1 . Therefore 

M/(n))}=vr(/(C7))n{x i = C } 

and the intersection in the right-hand side has tropical intersection number 1. 

Let f£ : Cf — > (C*) n_1 be a sequence of holomorphic curves that converges to ir(f,(j)). Let 
ft" : Cf — >• C* be the jth coordinate of We are looking for the family ft converging to (/, (f>) in 
the form 

(ft, at a (ft> j - (3t c )) : \ {ft* = /3t c } ^ (C*) n , 
a,Pe C*, |a| = |/3| = 1, a G R. 

We set a to be the maximum of the nth coordinate of the contracted edge E C /(C). This 
maximum is attached at the vertex v G C. This ensures the convergence of Log t o/ t (Cf \ {/ t 7r '"' = 
/3t c }) to / as we have 

ft(C? \ {ft' 3 = Ptl) C P t = {z n = at a ( Zj - f5t c )} 

and clearly Log t (Pt) converges to the tropical hyperplane P given by the tropical polynomial il z n + 
a(zj + c)" and we have P D /(C). 

It remains to choose the arguments a and /3 to guarantee convergence at the phase level. These 
unit complex numbers are determined by the phase structure (j), namely by its value & v : F v — > (S 1 ) 71 . 
As v is 3-valent the Riemann surface T v is a standard pair-of-pants. The argument f3 is determined 
by the boundary circle of <E>„ of slope vector — e n while the argument a is determined by the boundary 
circle of <& v of slope vector —ej. (Recall that we already have ir o $„ compatible with the limit of 
ft-) " * □ 



Theorem 6.10 now follows by combining Lemma 6.11 and Lemma 6.12 together 



7. TANGENCY CONDITIONS IN THE PHASE-TROPICAL WORLD 



7.1. Proof of Theorems 3.8 and 3.12, Note that the classical number Ndfl(k;di, . . . , d^d-i-k) 
does not depend on the choice of configuration of the k points and 3d — 1 — k curves (as long as 
these constraints are generic and all the curves we count are regular so that the corresponding 
enumerative problem is well-defined) . Thus we can take a family of constraints Vt , C-t depending on 
the real parameter t > 1 to compute the (independent of t) number Ndfl(k; d±, . . . , d^d-i-k) ■ 

Recall that in the hypothesis of Theorem |3.8| the tropical constraints V, C are already fixed and 
they are in tropical general position. 



We choose any family Vt so that its tropical limit in the sense of Definition 6.5 is V. It is easy to 
see that we can always make such choice. Indeed a point pt G (C*) 2 is determined by Log t (pt) G W 1 
and Arg(pt) G S 1 x S 1 . Once we choose an arbitrary phase <fi(p) the point pt is determined by 
Log t (p t ) = p and Arg(p t ) = 4>(p). We do this for every point p G V. 
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Consider a tropical curve L from C. Even though this curve is not rational, since it is immersed 
to R 2 , it can still be presented as the tropical limit of a 1-parametric real family of complex curves 
Namely, there exists a phase for L (viewed as an embedding L — > R 2 ) in the 



|Mik05 



m iuf 2 , see 
sense of Definition 
of Definition 16.61 



6.2 



and a family Lt C (C*) 2 such that L is the tropical limit of Lt in the sense 



For construction of Lt in the case of general immersion we refer to |Mik05| Proposition 8.12]. Note 
that in the case when L — > R 2 is an embedding it is especially easy to construct this approximating 
family and this can be done directly by patchworking |Vir01] (see also [GKZ94, Chapters 7 and 11]). 

Namely, any embedded tropical curve L C I 2 is given by a tropical polynomial 

F(x, y) = maxj t kez{aj k + jx + ky} = " ^ a jk x j y k " 

in two real variables x, y, where ajk £ [— oo, +oo) and aj k = — oo except for some finitely many 
values of (j,k) with j > and k > 0, see [Mik04, Proposition 2.4]. The quotation marks here 
signify tropical arithmetic operations, and the formula above can be viewed as the definition of 
these operations (addition and multiplication). We set 

F t {z,w) = a jk t a ^z j w k , 

t > 1, where we choose ajk £ C with \ctjk\ = 1 arbitrarily. The function Ft is a polynomial in two 
complex variables z,w. We define the curve L t C (C*) 2 as the zero set of Ft. 

Recall (see [GKZ94, Chapter 7]) that the polynomial F defines a subdivision of the Newton 
polygon 

A F = Convex Hull{(j, k) G Z 2 | a jk ^ 0} C R 2 . 

This subdivision is defined by projections of the faces of the extended Newton polygon Ap of which 
is the undergraph of (j, k) \-t ajk, i.e. the set 

Ap = Convex Hull {(j,k,t) \ t < ajk}. 

j,k | ajk^O 

Recall that the tropical polynomial F is smooth if the projection of each finite face of Ap is a 
triangle of area ^ (it is easy to see that this area is the minimal possible for a lattice polygon). 

Let (xo,yo) 6 M 2 be a point. Each open set U C M 2 defines a real 1-parametric family of open 
sets in (C*) 2 

U^ 0) = (Logtor^)-\U), 

where °' m) : (C*) 2 -> (C*) 2 is a coordinatewise multiplication (i.e. multiplicative translation) by 

t-w). We set Lf°' Vo) = T$ x °' yo) (L t ). 

By definition of tropical hypersurfaces we have {xo,yo) € L if and only if there are at least two 
tropical monomials in F that assume the same value at (cco,yo) an< ^ nave value greater than the 
other monomials of F. Note that ]j^ 0,Vo ^ \ s defined by a polynomial F^ x °' yo ^ which is obtained by 
multiplying the coefficients of the x^y k monomials of Ft by t x °^ +yok . Thus if (xo>2/o) ^ L then for 
sufficiently large t the absolute value of one monomial in Ft is larger than the sum of the absolute 
values of all the other monomials and Ut°' yo H Lt = for any bounded open set U CM 2 . 

Similarly, if U is bounded, t >> 1 is large and (xo,yo) £ L we have more than one dominating 
monomial for F^ x °' yo ^ (after division by an appropriate power of t). Furthermore, if L is smooth all 
indices (j,k) € Ap of the dominating monomials for F^ x,v ^ must be contained in a lattice triangle 
of area ^. Thus the convex hull Ai XQt y \ of such indices is either such a triangle itself or one of its 
sides which is an interval of integer length 1. 
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Consider the truncation 

\ 



F {x °' yo) ,(z,w) = V t jxo+kyo a jk t a ^z j w k , 



(j,k)eA (x0iyo) 



cf. [VirOlj . Clearly in JJ^ '^ the polynomial F^ xo,y °^ is a small perturbation of _F^ 0,J/0 ^ t for large t. 
However if L is smooth so is the hypersurface L { ?°' yo) . defined by M x °' yo) ,. Thus d xo ' yo) nU^ '^ 
is a small perturbation of L^°' yo) , n rf xo ' yo) . 



Proof of Theorem \3.8[ Consider the constraints (Vt,Ct)- As in the very beginning of this paper, we 
set St = St(d, 0, Vt, Ct) to be the set of all degree d genus curves that are passing through Vt and 
tangent to Ct (see Section [I]) . By Proposition |6.9| there exists a tropical limit for a (generalized) 
subsequence of St. We note that it must be a curve from S T (d,V,C)- To see this we assume 
/ : C — > M 2 is such a limit. Since Vt C ft{Ct) for some ft : Ct — > (C*) 2 from St we see that 
V C /(C). Let us assume that there exists a line L G C such that / : C — > M 2 is not pretangent 
to it. In such case every intersection of L and /(C) is disjoint from the vertices and thus contained 
inside the edges of both L and C. Therefore each intersection points p G /(C) PL must be transverse 
intersections of the edges of C and L. But this means that for sufficiently large t the intersections 
of Lt and f t : C t -> (C*) 2 in Log^t/) are also transverse for any bounded U B p. But therefore all 
intersection points of Lt and ft(Ct) are transverse and we get a contradiction. 

Thus any accumulation point of St when t — > +00 must be contained in S^(d,V,C) which is a 
finite set of 3-valent curves by Proposition |3.3| In turn, Proposition |6. 10 describes all curves that 
have a chance to converge to an element / : C — > M. 2 from S T (d,V,C) through its neighborhood U 
in the space of all deformations of / in the class of phase-tropical morphisms. Thus it suffices to 
describe those curves from At(U) that pass through Vt and are tangent to Ct- We do it below. 

Consider a small neighborhood U of / in the space of tropical curves. Such a neighborhood itself 
consists of 3-valent curves /' € U, f : C — > M?. As we have already seen, the curve /' 6 U is 
parameterized by M 2 x M. b , where b is the number of bounded edges of C, once we fix a reference 
vertex v S C. In these coordinates we define the curve /' : C — > M 2 to be such curve that C is 
isomorphic to the curve C as a graph, the first M 2 coordinate corresponds to f'{v) — f(v) G M 2 and 
the remaining coordinates correspond to the difference in lengths of the corresponding edges of C 
and C. Note that in these coordinates / corresponds to the origin of M 2 x M. b . 

These coordinates are naturally coupled with the coordinates responsible for the phase structure. 
For this we choose an arbitrary reference phase-structure cj> for /. Namely, the first M 2 -coordinates 
are coupled with the (S 1 x S 1 )-coordinates of the arguments of the same coordinates in (C*) 2 . Each 
bounded edge defines a parameter for identifying the corresponding boundary circles. This coordi- 
nate couples with the M-coordinate in M 2 x M 6 corresponding to the same edge so that the increment 
in length corresponds to the positive direction of the twist. Together the coupled coordinates form 
C*. Thus the space of all phase-tropical curves corresponding to tropical curves from U is 

U = U x (S 1 x S 1 ) x (S 1 ) b 

that can be considered as a subspace of (C*) 2 x (C*) b obtained as Log^~ 1 (L T ) for arbitrary t > 1. 

By Lemma 3.4 each constraint q G V U C imposes a condition defining a hyperplane (in the 
classical sense) A p with a rational slope in U C M 2 x M 6 . Similarly, the space of all phase-tropical 
curves that can be approximated by classical curves passing through pt (in the case when q = p G V) 
or tangent to Lt (in the case when q = L G C) is defined by a subtorus N q C (S 1 x S 1 ) x (S 1 ) b of 
the same slope as shown below. 

Consider a point p G V. The condition that /' passes through p is a linear condition on /' in 
M. 2 x M. b . It defines a hyperplane (in the classical sense) with a rational slope. The phase <fi(p) must 
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be contained in 4>{e) = $%(b^) C S 1 x S 1 , where e is an edge of C passing through p. This imposes a 
linear condition in (S 1 x S 1 ) x Note that there might be several edges of C passing through p 

but Proposition 3.3 ensures that all such edges have the same slope vector (as they are connected by 
a chain in the same line). As (p(e) is an annulus covered Wf,e times by b^, the point (ft(p) is covered 
Wf te times. 

Let us choose a straight line G p in U that is transversal to A p in the sense that the primitive 
integer vector parallel to G p forms an (integer) basis of Z 2 x Z 6 when taken with some integer vectors 
parallel to A p . Such a line can be equipped with a phase that is a geodesic of the same slope vector 
in (S 1 ) 2 x (S 1 ) b . Together with the phase the line G p defines a proper annulus Q p C IA. The image 
h-t(Gp) contains some holomorphic curves passing through pt- Their number is determined by the 
edges of C passing through pGl 2 . 

We claim that this number is equal to the sum of the weights of all edges of C containing p. 
Indeed, this number does not depend on the choice of Q p by topological reasons. Thus we may 
choose for Q p the phased straight line obtained by multiplicative translation of (/, <fi) by a given 
C*-subgroup of (C*) 2 . The points of A t {Q p ) passing through p t will correspond to the points of b'" t 
covering 4>{p). 

Consider L G C. First we suppose that the pretangency set consists of a single point i)£i 2 . If 
v is a vertex of L we look at the coamoeba of L at v, i.e. the closure (f)(v) C S 1 x S 1 of Arg(L^). 
As the curve L is smooth its coamoeba is an image of the coamoeba of a line in (C*) 2 under a 
linear automorphism of the torus S 1 x S 1 . This coamoeba consists of two triangles of equal area 
cut by three geodesies in the torus whose slope vectors coincide with the slope vectors of the edges 
of L adjacent to v. The two triangles share their three vertices, see Figure [TT| We call these three 
vertices the coamoeba vertices. 




Figure 11. Two tangent tropical curves and their phases 



The interior of the triangles of the coamoeba correspond to the the interior of amoeba of , 
see e.g. the Theorem of [Pas08j. In turn the logarithmic Gauss map (i.e. the map taking each point 
of L to the slope of its tangent space after applying a branch of the holomorphic logarithm map) 
on this interior takes imaginary values, sec [MikOO, Lemma 3], while the real values are assumed 
on the boundary of the amoeba of the line. But the three arcs of the boundary of the amoeba 
are contracted to the coamoeba vertices while three points where the logarithmic Gauss map takes 
values equal to the slope vector of the edges adjacent to v are blown up to the three geodesies on 
the coamoeba. 

But if the pretangency set is a point this means that any edge e of C that contains v cannot be 
parallel to one of the edges adjacent to v. Therefore 4>(e) and <p{v) must intersect in a coamoeba 
vertex u, otherwise Ct and Lt cannot be tangent for large t >> 1 as there are no nearby points with 
the same value of the logarithmic Gauss map. Furthermore, locally near u € S 1 x S , 4>(e) must 
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be contained in the coamoeba Arg(L^ ) as only this arc contains the real value of the logarithmic 
Gauss map corresponding to the slope vector of e. This completely determines <f>{e) as well as makes 
a linear condition on the space of phases for A q C U. 

As before we choose a straight line Gl in U transversal to Aj, and a phase for Gl that forms 
Ql cW, The image At(Gi) contains some holomorphic curves tangent to Lt . By the same argument 
as before their number is the sum of the weights of all edges of C passing through v. 

The situation is similar if v is an image of a vertex v of C and / is an immersion near v. In this 
case the coamoeba of the corresponding edge of L must pass through one of the three coamoeba 
vertices of the phase of v, the one determined by the slope vector of the edge e of L containing v. 
As we assume that L is smooth we have the weight of e as well as the weight of equal to 1. 

This reasoning can be easily modified to include the case when / is not necessarily an immersion 
near v. Consider the linear projection M? — > R such that its kernel is parallel to e. The exponenti- 
ation of this map gives us a multiplicatively- linear map tt : (C*) 2 — > C*. Let : r~ — > (C*) 2 be a 
holomorphic map such that $^ = Argo^ (see Definition |6.2[ ). By the Riemann-Hurwitz formula, 
the holomorphic map tt o : r~ — >• C* has a unique ramification point r 6 T°~ (recall that as the 
vertex v is 3-valent the surface T°~ is a pair of pants). Note that ${j(r) must be contained in the 
phase-boundary circle corresponding to e in order for the corresponding approximation curves to be 
tangent. 

Let e C C be any edge adjacent to v. Varying the phase structure of C by slightly changing the 
orientation-reversing isometry p e (from Definition 6.2) and applying At (from Proposition 6.10) for 
large but finite values of t we have a unique curve tangent to L t , so that the weight of A^ is again 1. 



Applying Proposition 5.1 inductively we see that the determinant det(A pi , . . . , A Pk ,Al 1 ,... , Al 3A _ 1 _ 
computes the number of different phase structures satisfying to the phase tangency conditions at 
v. However the same phase structure is counted several times, once for every automorphism of 
our tropical curve / : C — > M 2 as inducing a phase structure by an automorphism of / gives an 
isomorphic phase structure. Thus we have to divide the result by \Aut(f)\. 

Finally we consider the general case when the pretangency components are not necessarily points. 
Let El be a pretangency component. This component is a tree (as it is contained in the tree C). 
Furthermore, the coamoeba of this component (by which we mean the union of the argument of 
phases of all vertices and edges contained in El) is a circle which we denote 4>{El) C S 1 x S 1 . 
Indeed all edges adjacent to a vertex of El are parallel to the same line therefore the only possible 
change in coamoeba of an edge in El is a number of times it runs through the same circle <P(El) 
while the number of times coincides in turn with the weight of the edge. The same can be said about 
the coamoeba of the part of L corresponding to the same pretangency set. To obtain tangencies for 
Lt and Ct these two coamoebas must coincide. 

To compute the weight of A^ we consider again the properly embedded annulus StCW obtained 
as a phased straight line in an integer direction transversal to A^ as well as its image under A t for 
large t » 1. 

To compute the number of curves in At{Q£) tangent to Ct we prepare an auxiliary phase tropical 
curve from (/,</>) and El- Namely we take the subtree Cl C C formed by the closed edges of C 
intersecting El and continue the resulting new 1-valent edges to infinity. This defines Jl ■ Cl — > K 2 . 
The phase <p i nduce s a phase 4>l for Jl- 



( F ) 

Proposition 6.10 produces a real 1-parametric family of complex curves C\ whose tropical limit 
is /l '■ Cl — > M 2 . As 0l is induced by (j> we can compute the weight of A^ with the help of c[ El ^ 



and a 1-parametric family obtained by multiplicative translation in a direction transversal to Al- 
Furthermore, in this computation we can replace the family Lt with the family L\ obtained in 

a similar way as C\ . Namely we take the subtree El C L formed by the closed edges of L inter- 
secting El and continue the new 1-valent edges to infinity. Denote the resulting (rational immersed) 
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( F ) 

tropical curve by Ll- Then we take the approximating family L\ L provided by Proposition 
for the phase structure induced by that of L. 

Then the number of tangencies of C\ and t\(L\ '), the multiplicative translation of L\ L by 
A G Gl, can be computed by Euler characteristic calculus as follows. Projection of C\ and L\ 

i p \ ( F \ 

along Gl to C* allows one to define the fiber product of C\ and L\ which we denote by At. 
As there exists infinitely many directions Z-transversal to El, we may assume that the direction of 
is not parallel to any edge of L or C. 

( F } 

Note that minus the Euler characteristic of At equals to the number of tangencies between C\ 

( F \ 

and T\{L\ ), A G Gl plus a correction term 5 at infinity by the Fubini theorem for the calculus 
based on the Euler characteristic, see |Vir88| Theorem 3. A]. The correction at infinity is computed 
for each end of L contained in the (classical) line D C K 2 extending the pretangency set El- 
Whenever L has an end contained in D we add to 5 the number of the ends of Cl contained in D 
and going in the same direction. Since there are two possible infinite directions in D, 5 is the sum 
of two possible corrections. 

Indeed, unless the point of the target C* is an image of a tangency point for some A G Gl, the 
number of inverse images in the projection At —> C* equals to the product of the degrees of the 
projections — > C* and l\ El ^ — > C*. Thus the Euler characteristic of At equals to a multiple 
of = minus the number of the tangency points in the family parameterized by A. 

The Euler characteristic of the fiber product At for large t » 1 can be computed from C and 
L. Indeed, each vertex v of L or C (resp.) that belongs to D gives a contribution to this Euler 
characteristic of the fiber product At- The contribution is equal to the degree of projection of 
Cj E — > C* or l[ El ^ — > C* (resp.). In turn this degree can be computed from / : C — > M 2 and L 
(resp.) and it is equal to the number of intersections of the edges E of Cl and Ll (resp.) and the 
line G V L parallel to Gl and passing through v. Each point of En G" L contributes the corresponding 
tropical intersection number, i.e. the absolute value of the determinant of the matrix formed by a 
primitive integer vector parallel to E and a primitive integer vector parallel to Gl multiplied by the 
weight of E. 

Note that if E is not contained in D the corresponding contribution can be excluded from the 

( F ) ( F ) 

Euler characteristic by passing to a smaller surface C t or L\ (resp.) by taking an intersection 
with Log^ 1 (y) for a small neighborhood V D D. Indeed this contribution corresponds to tangencies 
with t\{l\ El ^) for large A for large t » 1 and A cannot tend to zero when t — > +oo. Summarizing 
all contributions together we get wl from Section 3 as the sum of the weights of the vertices v of 
L such that v G C, where each weight equals to the sum of the weights of Cl passing through it 
plus the number of vertices of C that are mapped on L (as L is embedded and all its weights are 1) 
minus the contribution 5 at infinity. 

To conclude the proof we note that the intersection number of proper submanifolds 

A q x N g c (C*) 2 x (C*) b = (R 2 x R b ) x ((S 1 x S 1 ) x (S 1 ) 6 ) 

for all q £ V U C is determined by their homology classes with closed support and thus coincides 
with the corresponding tropical intersection number as both coincide with the same intersection 
numbers in H^S 1 x S 1 ) x (S 1 ^). Thus each / G S 1 (d,V , C) contributes /U(p,£)(/) to the Zeuthen 
number. □ 



Proof of Theorem 3.12. To prove Theorem 3.12 we need to construct a suitable configuration of 
immersed complex curves Lj of genus gj starting from our configuration Lj. Such construction can 



be provided by Proposition 6.10 (with large value of t) once we equip each tropical curve Lj with 
the phase structure in the case when the tropical curves Lj are rational, i.e. all gj = 0. In the 
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general case a family of immersed complex curves L l - for large t converging to Lj in the sense of 



Definition 6.6 is provided by the proof of Theorem 1 of [Mik05], more precisely by Proposition 8.23. 



The rest of the proof is similar to the proof of Theorem 3.8 The only difference is that the 



constraints Lj no longer have to be smooth near their 3-valent vertices. But, since the curve 
is immersed there is always a linear map R 2 — > M. 2 such that near that vertex Lj is the image 
of a tropical line in M 2 . Here the determinant m of this linear map is the multiplicity of our 
vertex, cf. [Mik05l Definition 2.16]. The exponent of this map is a multiplicatively-linear map 
M : (C*) 2 — > (C*) 2 of degree m. Note that the genus of the part of L l - approximating Lj is zero by 
[Mik05, Proposition 8.14]. Taking the pull-back by M we reduce the problem to the case of smooth 



curves which is already considered in the proof of Theorem 3.8 □ 



7.2. Enumeration of real curves. As already mentioned, the proof of Theorem 3.8 establishes 
a correspondence between phase-tropical curves and complex curves close to the tropical limit. In 
particular, if we choose real phases for all constraints in (T>,C), it is possible to recover all real 
algebraic curves passing through a configuration of real points and tangent to a configuration of real 
lines when these points and lines are close to the tropical limit. 



Example 7.1. Let us revisit Example |3.7| from a real point of view. For example, if all the three 
points in Example 3.7 have phase (1,1), then the tropical curve in Figure [5] ensures that there exists 



a configuration of three points and two lines in MP 2 such that all four conies passing through these 
points and tangent to these lines are real. On the opposite, if the middle point has phase (—1, 1) 
and the two other points have phase (1,1), then there exists a corresponding configuration of three 
points and two lines in MP 2 such that none of the four conies passing through these points and 
tangent to these lines are real. 

Example 7.2. One can interpret in tropical terms the method used in [RTV97] to construct a 
configuration of 5 real conies such that all 3264 conies tangent to these 5 conies are real. The main 
step in this construction is to find 5 real lines Li, . . . , L5 in MP 2 and 5 points p\ G L±, . . . , p^ G L5 
such that for any set I C {1, . . . , 5}, all the conies passing through the points Pi, i G I, and tangent 
to the lines Lj, j G {1,...,5}\ I are real. As in [RTV97J, let us start with the configuration 



depicted in Figure [l2p ,, whose tropical analog is depicted in Figure [l2p (without phase) and 12 
(equipped with the appropriate real phases). Next, we perturb the double lines L 2 as depicted in 
Figure [l2|i (without phase, the cycle defined by the image is a twice a line) and[l2^ (equipped with 
the appropriate real phases). Then there exist 5 families of real conies converging to our 5 phase 
conies and producing 3264 real conies as in [RTV97J. 

It would be interesting to explore the possible numbers of real conies tangent to 5 real conies, in 
connection to |Wel06j and [Bcr08]. In particular, does there exist a configuration of 5 real conies, 
any one of which lying outside the others, such that exactly 32 real conies are tangent to them? 

Note that once the lines and points Lj and pi are chosen as above, arguments used in Example 



7.2 also prove next proposition. 



Proposition 7.3. For any < k < 5, any d\ . . . , c^-fc > 1, and any g\ ... , g^-k > ; there exists 
a generic configuration of k points pi,---,Pk in MP 2 and 5 — k immersed real algebraic curves 
Cx, . . . , C5_fc with Ci of degree di and genus gi such that all conies passing through px,---,Pk an d 
tangent to C%, . . . , C^-k are real. 

For other examples of totally real enumerative problems concerning conies in MP™, see [BP]. 



8. Floor decompositions 
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8.1. Motivation. In this section we give a purely combinatorial solution to the computation of 
characteristic numbers. To obtain totally combinatorial objects we stretch our configuration of con- 
straints in the vertical direction, i.e. we only consider configurations (V,C) for which the difference 
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of the y-coordinates of any two elements of the set V Ul^c Vert(L) is very big compared to the dif- 
ference of their x-coordinates. For a sufficiently stretched configuration (V,C), tropical morphisms 
/ : C — > M 2 in 5 T (d, V, C) will have a very simple decomposition into floors linked together by shafts. 
Marked floor diagrams and their multiplicities will encode the combinatoric of these decompositions 
together with the distribution of / _1 ('P) and the tangency components of / with elements of C. 
In the case where no tangency condition is imposed, these new floor diagrams get simplified to an 
equivalent of those introduced in [BM07] and [BM08J. The floor diagrams we define here allow us 
to compute characteristic numbers of the plane in terms of a slight generalization of Hurwitz num- 
ber. Indeed the multiplicity of a marked floor diagram will be expressed in terms of open Hurwitz 
numbers which appear in two distinct ways in the count of N^ (k; d\, . . . , d^d-i-k)- These numbers 
were introduced in |BBMllj . We give in Appendix [A] the definitions and result from |BBM11] we 
need in this paper. 



Definition 8.1. An elevator of a tropical morphism f : C — )■ M? is an edge e of C with uj je = 
±(0,1). A shaft of f is a connected component of the topological closure of the union of all elevators 
of f . The set of shafts of f : C — >■ R 2 is denoted by Sh{f). 

A floor of a tropical morphism f : C — > M 2 is a connected component of the topological closure of 
C \ Sh(f). The degree of a floor T of f , denoted by deg{J-), is the tropical intersection number of 
f(J-) with a generic vertical line o/M 2 . 



Let us illustrate our approach_on a simple case. Let us consider C the set composed of the five 

The set 5 T (2,0,£) is then reduced to the tropical morphism 

This morphism has one floor of degree 



13 



tropical lines depicted in Figure 

R 2 depicted in Figure 13 3, which is of multiplicity 1 



.(■(■ 

2, and one shaft made of three elevators. Let us represent the morphism / by the graph depicted in 
Figure 13 z, where the black vertex represents the shaft of /, the white vertex represents the floor 



of /, and the edge represents the weight 2 elevator of / which join the shaft and the floor of /. By 
remembering on this graph how are distributed the tangency components of / with the lines Lj, we 



obtain the labeled graph depicted in Figure 13 i 



>' ,< 




93,4,5 



1,2 



a) b) c) d) 

Figure 13. A tropical conic tangent to five lines, and its associated marked floor diagram 
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Let us define the two projections tt x and ir y as follows 

tt x : R 2 -> M 
(x,y) h-> x 

Our main observation is the following: 



(x,y) 



the map tt x ° f restricted to the floor of / is a tropical ramified covering of M. of degree 2; 



its critical values correspond to the vertical edge of the lines L4 and L5 (see Figure 14); 
• the map 7T y o / restricted to the shaft of / is a tropical morphism with source a tropical 
curve with one boundary component; its critical value correspond approximatively to the 
horizontal edge of L\\ the image of its boundary component corresponds approximatively to 
the horizontal edge of L3. 

Vice versa, the morphism / : C — > R 2 can be reconstructed out of the labeled diagram of Figure 
131 in the following way: we first find the tropical solutions of two tropical open Hurwitz problems, 
one for the floor of / and one for its shaft; next we glue them according to the elevator joining this 
floor and this shaft, and the lines L2 and L3. 




Figure 14. From characteristic numbers to open Hurwitz numbers 

The floor of / leads to the Hurwitz number H(2) = I; we have two possibilities to attach the 
weight 2 elevator; making the floor tangent to L3 gives a factor 1; the Hurwitz number we have to 
compute to reconstruct the shaft of / is H(6,n) = \ where 6(0) = 2,6(1) = n(l) = 0, and n(0) = 1 
(see Appendix |A] for the definition of Hurwitz numbers); making the shaft tangent to L2 gives us a 
factor 1; gluing the floor and the shaft along the weight 2 elevator gives an extra factor 2. Hence, 
the total multiplicity of / is 

1 x2xlx 1 xlx2=l 
2 2 

as expected. 

The next section is devoted to the generalization of the previous computation to arbitrary degree 
and set of constrains. 

8.2. Floor diagrams. Here we define floor diagrams and their markings. Our definitions are 
similar in the spirit of those given in [BM07J, [BM08J, and [FM10], but are somewhat different since 
our enumerative problems also involve tangency conditions. For simplicity, we only explain in detail 
how to turn the problem of computing the numbers Nd : o(k; i 3rf_1_fc ) into the enumeration of marked 
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floor diagrams. The general computation of the numbers iVdo(&; d\, . . . , d^d-i-k) in terms of floor 
diagrams require no more substantial efforts, but makes the exposition heavier. Hence we restrict 
ourselves to the case of tangency with lines, which by Equation ([!]) is enough to recover all genus 
characteristic numbers of CP 2 . 

The floor diagrams we deal with in this paper underlie bipartite trees, whose vertices are divided 
between white and black vertices. As usual, the divergence of a vertex v of V, denoted by div(v), 
is the sum of the weight of all its incoming adjacent edges minus the sum of the weight of all its 
outgoing adjacent edges. 

Definition 8.2. A floor diagram (of genus 0) is an oriented bipartite tree T> equipped with a weight 
function w : EdgeiV) — > Z>o such that white vertices have positive divergence, and black vertices 
have non-positive divergence. 

The sum of the divergence of all white vertices is called the degree of T>. We denote by Vert°(P) 
the set of white vertices of T>, and by Vert* (2?) the set of its black vertices. 



As explained in Section 8.1, a white vertex represents a floor of a tropical morphism, whereas a 
black vertex represents one of its shafts. 

Example 8.3. All floor diagrams of degree 2 are depicted in Figure 15 We precise the weight of 
an edge of T> only if this latter is not 1 . 



Figure 15. Floor diagrams of degree 2 



Given a vertex v of T>, we denote by Vert(u) the set of vertices of T> adjacent to v. 

Definition 8.4. Let C comh U V comh be a partition of the set {1, . . . ,3d - 1} . A £ com6 -marking of a 
floor diagram D of degree d is a surjective map m : {1, . . . , 3d — 1} — > Vert(T>) such that 

• for any v € Vert(T>), the set m^ 1 ^) contains at most one point in J> comb ■ moreover, if 
v G Verf(V) and m -1 ^) n -p comb = {i}, then i = min(m -1 (u)); 

• for any v G Vert°(V), = 2div(v) — 1; 

• for any v G Verf(D), |m _1 (t;)| = val(v) — div(v) — 1; moreover there exists at most one 
element i in m~ l (v) such that i > max„/ e vertM min(m~ 1 (w / )) ; and if such an element exists 
then we have m~ l (v ) n J> comb = 0. 

Two £ comfe -markings m : {1, . . . , 3d - 1} -> Vert(D) and m! : {1, . . . , 3d - 1} -> Vert(P') are 
isomorphic if there exists an isomorphism of bipartite graphs cp : T> — > T>' such that m = m' o <p. In 
this text, £ com6 -marked floor diagrams are considered up to isomorphism. 

The set { 1, . . . , 3d — 1} represents the configuration of constraints in the increasing height order 
(see Section 8.1 ), the set £ comb represents the lines in the configuration, and the set J> comb represents 



the points. Note that unlike in [BM07J, [BM08J, and [FM10], we do not consider the partial order 
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on T> denned by its orientation. In particular, it makes no sense here to require the marking m to 
be an increasing map. 

In order to define the multiplicity of an £ com& -marked floor diagram, we first define the multiplicity 
of a vertex of T>. Recall that the definitions of open Hurwitz numbers H (<5, n) and Hurwitz numbers 



H(d) = H(d,0) are given in Definition A.l 



Definition 8.5. The multiplicity of a vertex v in Vert°(2?) is defined as 

• if minim- 1 (v)) G V comb , then 

H Ccomb (y) = div(v) val ^ +1 H(div(v)) 

• otherwise 

) = (div{v) -2 + val(v))div(v) vaKv) H(div(v)). 
Example 8.6. We give in Figure |i~B"| some examples of multiplicities of white vertices of a marked 



floor diagram. The corresponding Hurwitz numbers are given in Proposition A. 3 We write the 
elements of m~ l (v) close to the vertex v. 




a<... 




o a 



d>l 
o a<.. 



a ^ 'pcomb 

a G C comb 



a G V comb , fj, 
a G £ comb , 



■ 324 
432 



a G V corrib , fj. 
a G C comb 



1 




a G V comb , [i 
a G C comb , 



^ = 161 a G IT*"", n = u a G i,— , 
Figure 16. Example of multiplicities of white vertices of T> 



d d - 1 (2d-2)\ 
d\ 

d d - 3 {2d-2)\ 
(d-2)\ 



The definition of the multiplicity of a black vertex v of T> requires a preliminary construction. 
The order on {1, . . . , 3d— 1} induces an order on Vert(f ) via the map v 1 i— > min(m -1 (t/)). Note that 
this order doesn't have to be compatible with the orientation of T>. Let us denote by v[ < . . . < v' s 
the elements of Vert(i> ) according to this order. We denote by the edge of T> joining the vertices 
v and v'i, and define £j = 1 if is oriented toward v, and £{ = —1 otherwise. Given j G m _1 (u) we 
define the integer ij by 

ij = if j < min(m _1 (f^)); 

ij = i if mu^mT 1 (?;■)) < j < min(m _1 (^ , 1 )); 

ij = s if j > min(m~ 1 (^)). 

We define two functions 5, h : {0, . . . , s} — > Z by 

• 5(0) = -diviv), 

5(i + 1) = 5(i) + £ i+1 w(e i+1 ); 

• n(i) = \{j G m- l (v) \ ij = 

Given iq G {0, . . . , s}, we define the function nj : {0, . . . , s} 

n 



Z> by n io (i ) = n(i Q ) - 1 and 
to yi) = h(i) if i 7^ io- Finally, we define N(i) = YTi=o n (^) an( ^ = 0. 

Definition 8.7. The multiplicity of a vertex v in Vert*(P) is defined by the following rules 
• ifm~ 1 (v)nV comb = {j}, then 

H C comb(v) = 5(ij)H(5,n i:j ) 
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• ifm~ i (v)nT JC0mb = andm _1 (u) contains an element j such that j > max v i e y ert i v ^ min(m _1 (w 
then 

fi C comb(v) = (2val(v) — 2)H(5,n s ) 

• otherwise, 

1 s 

H Ccomh {v) = - (n(i) \ 26(i) + 2i + N(i) +N(i-1)-1 + 2div(v) s j H(6,rn) 

i=0 



Example 8.8. We give in Figure 17 some examples of multiplicities of black vertices of a marked 



floor diagram. The corresponding open Hurwitz numbers are given in Proposition A. 3 and Exam- 
ple [OJ 



b<.. 



o d<.. 



• a<b<c 



a > b, fx = 



o d<... 



b<c 



6 a<.. 



. ,,. r - c > il. // 

a<b,a£ V comb , n = l c < d, {a, 6, c} n V comb ^ 0, // 

a<b,a£ C comb , n = c < d, {a, b, c} C C comb , y = 3 



c<f<d<g<h 

fa go ph 




a<b<c<d<e 



b<a,be V comb , ii = l 
b<a,b£ C comb , fi = 
a<b<c<d, {6, c} n V comb / 0, /i = 2 
a < 6 < c < d, {6, c} C £ comfe , /i = 5 
a < 6 < d < c, {b, c} C £ com6 , /x = 2 



e > h, e £ C comb , y. = 32 

e < 5 , {d, e} n P comb ^ 0, /x = 16 

e<g,c£ V comb , y = 6 

e<g, {a, b, c, d, e] G C comb , \i = 62 



Figure 17. Example of multiplicities of black vertices of T> 



Definition 8.9. The multiplicity of an £ com6 -marked floor diagram is defined as 

fi C comb(V, m) = ] | w(e) | J H C comb(v). 
e£Edge(V) US Vert(V) 

Note that y^comb{V,m) can be equal to 0. 



Example 8.10. We give in Figure 18 a few examples of multiplicities of £ comb -marked floor dia- 
grams. 

Next theorem is a direct consequence of Proposition |8.21 and Theorem 3.8 



Theorem 8.11. For any d> 1, k > 0, and £ comb c {1, . . . , 3d — 1} of cardinal 3d — 1 — k, we have 

N dfi (k; iM-i-*) =J2^om b {V,m) 
where the sum ranges over all C comb -marked floor diagrams of degree d. 
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? 4 
o 5 



o 6,7,8 



» 1,5 



9 4 



•1 2 • 



/'0 



^{5} 



i 2,3 

M{2,...,8} = 2 



.4,5,6,7,8 

Vl,2,3,4,6 

M{2,...,8} = I 08 ^{1,2,3,4,6} = 80 





Figure 18. Example of multiplicities of £ com6 -marked floor diagrams 



Note that in the case k = 3d — 1, Theorem 8.11 agrees with |BM08, Theorem 3.6] and [BM07, 
Theorem 1] . Indeed, a 0-marked floor diagram has non-null multiplicity if and only if the marking 
is increasing with respect to the partial order on T> defined by its orientation; in this case, according 



to Example A. 2 the different definitions of multiplicity of a marked floor diagram coincide. 

Example 8.12. We first compute the numbers A^of^; l 5_fc )i with £ comb = {k + 1, . . . , 5}. In each 
case, there is exactly one marked floor diagram of positive multiplicity, depicted in Figure [l9l 



9 5 
4 



•l 2 • 



o4 
o 5 



*1 2 • 




93,4,5 



1,2 



i 

T 



^{4,5} 
M{3,4,5} 



_0_ 

T 



^{2,3,4,5} 
M{1,2,3,4,5} 



_0_ 

T 



Figure 19. Computation of N 2 ${k; l 5 k ) with £ 





IT 

■•comb 



{fc + l,...,5} 



Example 8.13. In order to get used with floor diagrams, we compute again the numbers N2fl(k; l 5 ~ fc ) 
using now C comb = { 1 , . . . , 5 — fc} . In this case we have one (resp. 3, and 2) marked floor diagrams 
of positive multiplicity for k = 5,4,1, and (resp. 3, and 2). These marked floor diagrams are 



depicted in Figure 20 
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p5 
o3 

2 

•1,2 


04 5p 
*1,2,3 


q3 5^ 
•1,2,4 


m 


2 








M{1,2} 


1 


2 


1 


•"{1,2,3} 


1 


3 





^{1,2,3,4} 


2 









Figure 20. Computation of N 2fi (k; l 5 - k ) with C comb = {1, . . . , 5 - k} 



Example 8.14. Figure [2~T] represents all marked floor diagrams of degree 3 with positive multiplicity 
when C comb = {2, . . . ,8}. Hence there are exactly 600 rational cubics passing through 1 point and 
tangent to 7 lines. 




o b,c,d 



o b,c,d 



6 4 



2,3 



a = 5, 6, 7, or 8 and \x = 8 




a = 5 and fi = 12 

a = 6, 7, or 8 and fj, = 8 



• 1,2,3 

a = 5 and /x = 54 

a = 6, 7, or 8 and /i = 36 



o b,c,d 



4,a 



£ 3 



• 1,2 



a = 5 and /z = 20 
a = 6, 7, or 8 and /i 



6,7,8 
1,5 

6 4 

1 2,3 

= 2 



9 4,5,6,7,8 



* 1,2,3 
/i = 216 




FIGURE 21. Computation of JV 3>0 (1; l 7 ) = 600 with C comb = {2, . . . , 8} 
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Example 8.15. We give in Figure 22 the sum of multiplicities of floor diagrams of degree 3 with 
£comb _ {1^2,3,4, 6}, when this sum is positive. In particular, we find that there are exactly 712 
rational cubics passing through 3 points and tangent to 5 lines. 




Em = 4 



Em = 8 




Em = 72 



Em = 108 







Em = 36 Em = 4 Em = 400 Em = 80 

Figure 22. Computation of 7V 3i0 (3; l 5 ) = 712 with C comb = {1, 2, 3, 4, 6} 



8.3. Proof of Theorem |8.11[ The strategy of the proof of Theorem 8.11 is the same as in the 
proof of [BM08, Theorem 3.6]: we first prove that if points in V, and vertices of elements of C lie 
in some strip I X M, then all the vertices of a curve in S T {d,V,C) tangent to C also lie in the strip 
I x M. As a consequence, if the configuration (V, C) is sufficiently stretched in the vertical direction, 
then all floors of a curve in S^(d,V,jC) tangent to C contain exactly 1 horizontal constraint. It will 
then remain to study how the constraints can be distributed among the floors and the shafts of the 
tropical curves we are counting. 

The rest of this section is devoted to make precise the latter explanations. 



From now on, we fix / = [a; b] C M a bounded interval, and a generic configuration (V, C) where 
V = {pi, . . . ,pk} and C = {L\, . . . , L^-i-h} is a set of 3d— 1 + k tropical lines in M 2 . We denote by 
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rji the vertex of the line Lj. Recall that an element of S^(d,V,£,) with positive (V, £)-multiplicity 
is called tangent to C. 

Lemma 8.16. Suppose that V\J{r]\, . . . ,r]3(i-i-k} C J X K. Then for any tropical morphism f : 
C — > M. 2 in S T (d,V,C) tangent to C, and for any vertex v G VeriP(C), we have f(v) £ I xl. 

Proof. The proof follows the same lines as the proof of [BM08, Proposition 5.3]. Suppose that 
there exists a tropical morphism / : C — > M. 2 in S T (d,V,C) and a vertex v in Vert°(C) such that 
f{v) = (x v ,y v ) with x v < a. We can choose v such that no vertex of C is mapped by / to the 
half-plane {(x,y) \ x < x v }. Since the configuration (V,C) is generic, the set S f {d,V,C) is finite 
and v is a trivalent vertex of C. Hence, the proof of [BM08, Proposition 5.3] shows that v is adjacent 
to an end e of direction (—1,0), and two other edges of direction (0,±1) and (I, a), and that one 



line Li has its horizontal edge passing through f(v ) (see Figure 23). Thus, e U v is the pretangency 
component of / with Li, and fJ-Liif) = 0. 

The case where there exist an element / : C — > M? in 5 T ((i, V, C) and a vertex v in Vert°(C) such 
that f(v) = (x v ,y v ) with x v > b works analogously. □ 




Figure 23. No vertex v G Vert°(C) with f(v) < a if / is tangent to C 

Recall that pretangency sets are defined in Section |3.1| A line L G C is called a vertical constraint 
(resp. a horizontal constraint) of a morphism / G S J '(d, V, C) if the pretangency set of / and L is 
(resp. is not) contained in the vertical edge of L. A point in V is at the same time a horizontal 
and a vertical constraint of any morphism / G 5 T (d, V,C). We say that a floor T (resp. a shaft S) 
of / matches the constraint q G V U C if J- (resp. S) contains f^ 1 (q) or contains the pretangency 
component of / with q. 

Corollary 8.17. // the points in ViJ^i, . . . ,n^d-i-k} <ire in I x R and far enough one from the 
others, then any floor of any tropical morphism f : C — > M. 2 in 5 1 \d,V , C) tangent to C matches at 
most one horizontal constraint. 

Proof. If e is an edge of C with Uf^ e ^ (0, ±1), then the slope of /(e) is uniformly bounded in terms 



of the degree of /. Hence, the result is an immediate consequence of Lemma 8.16 □ 



Definition 8.18. We say that a generic configuration (V~,£) is vertically stretched if it satisfies 



the hypothesis of Corollary 8.17 



To any morphism / : C — > M 2 in S^(d,V,C), we can naturally associate a floor diagram Vf 
of degree d in the following way: white vertices of T>f correspond to floors of C, black vertices 
correspond to shafts of C, and a white vertex and a black vertex of P/ are joined by an edge of 
weight w if and only if the corresponding floor and shaft are joined by an elevator of weight w; an 
elevator of C has an orientation inherited from the standard orientation of the line {x = 0} in M 2 , 
and edges of T>f inherits this orientation as well. Given a shaft S of /, we define l(S) to be the sum 
of the number of floors of C adjacent to S and the number of ends of C contained in 5. In other 
words, if S corresponds to the black vertex v$ of Vf, then l(S) = val(fs') — div^g). 
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Corollary 8.19. Let (V,C) be a vertically stretched configuration of constraints and let f be an 
element of S T (d,V,C) tangent to C. Then 

• any floor T of f matches exactly 2 deg(J-) — 1 constraints, and exactly one of them is hori- 
zontal; 

• any shaft S matches exactly l(S) — 1 constraints, and exactly one of them is vertical. 

Proof. A floor T and a shaft S of f have respectively exactly 2deg(J r ) — 2 and l(S) — 2 vertices, 
since ir x o fij? : T — > R and n y o f s : S — >• K are tropical (open) ramified coverings with respectively 
2deg(J-") and l(S) ends. According to Corollary 8.17 a floor T matches at most one horizontal 
constraint so T matches at most 2 deg(.F) — 1 constraints. Since the configuration (V, C) is generic, 
a shaft S matches at most one vertical constraint, and hence at most l(S) — 1 constraints. All 
together, we get the inequality 

£(2deg(.F) - 1) + £(Z(S) - 1) < 3d- 1. 

T S 

We have 

J](2deg(^) - 1) + ^(Z(5) - 1) = 2d- \Yevf(V f )\ - (Vert ^)! + ^ val(u) + d 

T S vEVert'(T> f ) 

and the fact that T>f is a bipartite tree gives us 

|Vert'(X>/)| + |Vert°(X>/)| - ^ val(f) = |Vert'(2?/)| + |Vert°(X»/)| - |Edge(X>/)| = 1 

so we obtain 

^(2deg(^) - 1) + ]T(/(S) - 1) = 3d - 1. 

Hence all inequalities above are in fact equalities. □ 

The set V U {r]i, . . . , r]3d-k-i} inherits a total order from the map 7r y , and we relabel elements of 
this set by q x < . . . < g 3d _ 1 . We define the set C comb C {1, . . . , 3d - 1} by 

■ £ c comb <^=^> q. £ £. 

Given a morphism / : C — > M. 2 in S^(d, V, C) we define a map my : {1, . . . , 3d — 1} — > T>f by 

mt{%) = v <^=^ the floor or shaft of C corresponding to v matches g,. 

Lemma 8.20. Let (V,C) be a vertically stretched configuration of constraints. If f is tangent to L, 
then (Vf,mf) is an C comb -marked floor diagram of degree d. 



Proof. This is an immediate consequence of Corollary 8.19 and the genericity of the configuration 
(V,C). □ 

Hence we have constructed a map (j>(j>n which maps an element of / € 5 T (<i, V,C) tangent to C 



3.8 



to the £ com6 -marked floor diagram (T>f,mf). Theorem 8.11 is a direct consequence of Theorem 
and of the following proposition. 

Proposition 8.21. Let (V,C) be a vertically stretched configuration of constraints. For any C comb 
marked floor diagram (T>, m) of degree d, we have 

XI f J >(T,£)(f)= V-Ccmnb (V,m). 
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Proof. Let (T>, m) be a £ com6 -marked floor diagram. We start with two easy observations. Given a 
tropical morphism / G (f>^ C ^(T>, m) and v G Vert°(D) corresponding to the floor T v of /, then the 

horizontal constraint matched by T v is q m i n ( m -i( v ))- If v G Vert*(D) corresponds to the shaft S v of 
/, then the vertical constraint matched by S v is 

(1) the point q iv in V where i v is the unique element of m~ l (v) (~\'p comb if this set is non-empty; 

(2) the line q iv in £ where i v = max(m _1 («)) if i v > max„/ g v er t(«) min((m~ 1 (w / )); 

(3) a line q iv where i v G m _1 (u) otherwise. 

Hence, we see that the horizontal constraint matched by S v is not determined by T> only in the case 
(3) above. We denote by Vert*' 3 (I?) the subset of Vert* (V) composed of vertices in this case. 

Given e > and p G V (resp. L G £ with vertex 77), we denote by I £:P (resp. I £ ,l) the interval of 
R centered in ir y (p) (resp. Tr y (rj)) and of length e. Let us denote by q[ < . . . < q' val ( v \ the elements of 
VL)£ which are horizontal constraints for a floor of / adjacent to the shaft S v , and by Xi is the center 
of the interval I e ^. . We define the set Q T to be the set of centers of all intervals with L a non 
vertical constraint of S v matched by S v . Now we can consider the set T-lJ (6, ) corresponding to 
the Xj's and the set Q T (see Section [X] for the definition of H J ', and Definition 8.7 for the definition 
of 5 and rii v ). Since the points of V U {771 , . . . , r]3d-i-k} ar e contained in the strip Jxl and very 
far one from the others, Lemma 8.16| tells us that there exists e > depending only on a, b, and d 
(in particular independent on /, V, and £), such that 

• if v' is a vertex of S v such that f(v') G L G £ with L ^q iv , then ir y o f(v') G J £i l; 

• if v' is a vertex of S v which is also a vertex of a floor matching the horizontal constraint q, 
then TT y o f(v') G I £i(? ; 

• if q 7^ (/ then I £j9 n = 0. 

Hence, there exists a unique element g of T~lJ{5, rii v ) which can be obtained from a deformation (gt : 
C[ — > M 2 )tgfo;i] of the restriction f\ Sv in its deformation space such that <ft(Vert(C^)) C ^qevuch^ 
for all i. Moreover when / ranges over all elements of <p^ ^(T>, m) with fixed i v , there is a natural 

bijection between all possible restrictions fig v and the set W T (8, rii v ). 

Once again, since the points of V U {771, . . . , ^^.i.^} are contained in the strip I x M and very 
far one from the others, to construct a morphism / in cj)^ ^(T>,m), it is enough to construct 
independently the restriction of / on the floors and on the shafts of C, and to glue all these pieces 



together along elevators. It follows from Definition |8.7[ Proposition 5.1, and Theorem A. 5 that the 
contribution of a vertex v G Vert* (2?) \ Vert*' 3 (P) is equal to fi^comb(v). In the case of a vertex 
v G Vert*' 3 (2?), an easy Euler characteristic computation and formula A2n for the weight associated 



to a tangency show that the contribution of v with a fixed i v is, in the notation of Definition 8.7 

r itV H(5, n iv ) 



where ri v = (6(i v ) +i + |{i£m 1 (v) | i < i v }\ +div(f)). Hence, according to Lemma 8.22, the sum 
of the (V, £)-multiplicity of all morphisms / G 4>~^ ^{T> , m) with fixed i v for all v G Vert* ,3 (D) is 
exactly 

eeEdge(X>) ueVert(£>)\Vert' ' 3 (V) v£Verf' 3 (V) 

Given v G Vert*' 3 (P), we have 



Ei. (r iv H(S,n iv )) = Eto((^)(^) + ^div( V )) + Efj^ 1 1) j)^,n i )^ 

= EU ((n(0W0 + i + div(«)) + ^ W2 - Af( - 1)2 ~^ W ^ ( - 1 » ) H(S, nS) 

= fljrcomb ("U) 
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Hence we have 

^2 fJ>(V,C)(f)= II W ( e ) 11 ^omb{v) = H C camb{V,m) 

f£cf>-^ c) (V,m) eeEdge(») v£Vert(V) 

as desired. □ 

Lemma 8.22. Let d v > 1 and w±, . . . ,wi > be integer numbers. Choose a generic configuration 
(V,C) of constraints such that V = {p\, . . . ,pi} C/xl, and C = {L\, ■ ■ ■ ,-^2^-2} C / x R is a set 
of vertical lines. Choose also a point po G I x R and a tropical line Lq whose vertex ijq is in I x R 
smc/i i/iaf i/ie configuration (V U {po})£ U {^0}) * s generic. Suppose that the points pi and tjq are 
very far one from the others, and denote by C po (2d v + l,V,C) (resp. Cj ja {2d v + l,V,C)) the set of 
all minimal tropical morphisms f : C — > R 2 such that 

(1) C has I ends of direction (0, ±1); given such an end e of C , /(e) passes through one point 
Pi ofV, and Wf je = W4; 

(2) C has d v ends of direction (—1,0) and weight 1, and d v ends of direction (1, 1) and weight 
1; 

(3) / is pretangent to all lines in C; 

(4) / passes through p$ (resp. is pretangent to Lq). 

Then 

J2 H{Vu P0 ,C)U) = d l v +l H{d v ) H w(e) 

feC PQ {2d v +l,V,C) eeEdge^iC), tt /je =(0,±l) 

and 

J2 ^ v ,cuL )(f) = (l-2 + d v )d l v H(d v ) H w(e). 

feC Lo (2d v +l,V,C) e£Edge°°(C), u /je =(0,±l) 

Moreover, any tropical morphism f £ C Po (2d v + l,V,C) (resp. f £ CL (2d v + l,V,C)) has exactly 
one floor, and this floor matches po (resp. Lq). 

Proof. The fact that / has only one floor is straightforward: C has 2d v + 1 — 2 vertices, exactly / of 
which are adjacent to a vertical end of C, so C has exactly 1 vertex mapped to each line Lj, i > 0; 
in particular, it has no other vertical edge than its vertical ends. Since the floor of / has to match 
a horizontal constraint, it matches necessarily pq or Lq. 

In the following, we use notations of Appendix [aJ Let us denote by Q T the set of intersection 
points of all tropical lines Li with {y = 0} when i > 0, and let us consider the set 1~l7{8,n) with 
s = 0, 5(0) = d v , and n(0) = 2d v — 2. Let us fix an element /o : Cq — > {y = 0} = R in Vj(5,n). 
Consider a sequence of / open tropical modifications ir : C\ — > Cq, and a minimal tropical morphism 
/1 : Ci — > M 2 satisfying conditions (l)-(2)-(3) such that tt x o fa = f o n. Composing fa with a 
translation in the (0, 1) direction, we construct a finite number of elements of C Po (2d v + l,V,C) and 

c Lo (2d v + i,r,c). 

• To construct an element of C Po (2d v + l,V, C), we have to make one of the edges of C\ pass 
through pq. Once this is done, the orientation of the curve C\ defined in Section [5] is as 
follows: the rays emanating from pq are oriented away from pq, and exactly one edge e 
with Uf 1>e 7^ (0, ±1) is oriented toward v\ at a vertex v\ of C\. Hence the multiplicity of 
such a vertex v\ is \i{v\) = \a\ if = (a, (3). The multiplicity can then be computed 
via Proposition |5.1| Notice that for a given choice of morphism /o j an d every thing being 
fixed but for one vertical edge (resp. the edge containing the marked point), summing the 
corresponding yu(ui) (resp. weights of the supporting edges) over all the possible choices, 
one gets a factor d v . Thus adding the (V U pq, £)-multiplicity of all possible morphisms 
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tells us 



fi constructed in this way starting with a fixed /o, we o btain d^finifo)- Considering all 
possible tropical morphisms fo £ T-L T (5,n), Theorem |A.5| tells us that we obtain 

E »(Vu P0 ,C)(f) = d l v +1 H(d v ) H w(e). 

feC PQ (2d v +l,V,C) eeEdge°°(C), « /je =(0,±l) 

• To construct an element of CL (2d v + l,V,C), we have 2 possibilities: either fi(C\) passes 
through the vertex tjq of Lq, or a vertex of C\ is mapped to Lq. Once this is done, the 
orientation of the curve C\ defined in Section [5] is as follows (£0 denotes the union of all 
pretangency components of f\ with Lq): an edge e with u/ 1)f > 7^ (0, ±1) intersecting Eq but 
not included in Eq is oriented away from Eq, and exactly one edge e with ut x ^ e 7^ (0, ±1) 
is oriented toward v\ at a vertex v\ of C\ \Eq. Note that if there exists an end of C\ with 
direction ( — 1, 0) or (1, 1) and intersecting Eq in infinitely many points, then ^(v,CvjL )(fi) = 
0. Hence, adding the (V, C U Lo)-multiplicity of all possible morphisms /1 constructed in 
this way starting with a fixed fo, we obtain d\ J Kfj,H(fo), where K = d v + |Vert ( Ci)| — 2d v 
I — 2 + d v . Considering all possible tropical morphisms /o G % T (<5, n), Theorem , 
that we obtain 

^V,cuL )(f) = (l-2 + d v )d l v H(d v ) H w(e). 

feC LQ (2d v +l,V,C) eeEdge^iC), u f , e ={0,±l) 

Hence the lemma is proved. 

□ 

Appendix A. Open Hurwitz numbers 

We recall here the definition of open Hurwitz numbers. These numbers were introduced in 
[BBM11] and are a slight generalization of well known Hurwitz numbers. For simplicity, we re- 
strict ourselves to the special cases we need in this paper. We refer to [BBM11J for more details and 
examples about open Hurwitz numbers and their tropical counterpart (see also [CJM10J). 

Let s > be an integer number, and 5, n : {0, . . . , s} — > Z>o be two functions. Choose a collection 
of s embedded circles c\,...,c s in the sphere S 2 such that c\ (resp. c s ) bounds a disk Dq (resp. 
D s ), and Cj and Cj+i bound an annulus Dj for 1 < i < s — 1. Choose also a collection Q of points 
in S 2 \ U| =1 Cj, such that each Di contains exactly n(i) points of Q. Let us consider the set 1-1(8, n) 
of all equivalence class of ramified coverings / : S — > S 2 where 

• S is a connected compact oriented surface of genus with s boundary components; 
. /(as) C UUa; 

• / is unramified over S 2 \ Q; 

• fif-imA nas degree 8(i) for each i; 

• each point in Q is a simple critical value of /; 

• for each circle q, the set / _1 (cj) contains exactly one connected component c of <9X, and 
/i c : c — > Ci is an unramified covering of degree \d(i) — S(i — 1)\. 

Two continuous maps / : E — > S 2 and /':£'—> S 2 are considered equivalent if there exists a 
homeomorphism $ : S — > E' such that /' o $ = /. 

Note that the cardinal of the set Q is prescribed by the Riemann-Hurwitz formula 

\Q\ = 5(0) + 5{s) + s - 2. 
Definition A.l. The open Hurwitz number H(5,n) is defined as 

mn)= ^ 
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Note that we can naturally extend the definition of the numbers H(5, n) to the case where 6 : 
{0, . . . , s} — > Z is any function by setting 

H(S,n) = if Im<5^Z> . 

Example A. 2. If s = 2, 6(0) = 6(2) = n(0) = n(l) = n(2) = 0, and 6(1) = d, one computes easily 

H(6,n) = ± 

In the special case where s = 0, we recover usual Hurwitz numbers. In particular 6 is just a 
positive integer number, the degree of the maps we are counting and that we just denote by d. We 
simply denote this Hurwitz number by H(d). 

Proposition A. 3 (Hurwitz). For any d > 1, then 

d d ~ 3 (2d-2)\ 



H(d) 



d\ 



Let us now define tropical open Hurwitz numbers let us relate them to the open Hurwitz numbers 
we just defined. Recall that we have chosen s > an integer number, and 6, n : {0, . . . , s} — > Z>o 
two functions. 

Choose a collection of s points x\ < . . . < x s in R, and define Dq = (— oo;xi), Dj = (xi,Xi+i), 
and Dj = (x s ; -co). Choose another collection of points Q T in M. \ {x±, ... ,x s }, such that each 
Dj contains exactly n(i) points of Q T . Let us consider the set % T (5, n) of all equivalence class of 
minimal tropical morphisms / : C — > K where 

• C is a rational tropical curve with s boundary components; 

• f(dC) C {xi, . . .,x s }; 

• /(Vert°(C)) C Q T ; 

• given < i < s and p G T>J, if we denote by e±, . . . , e r the edges of C which contain a point 
of f~ X (p), then we have Y7j=i w f,e, = 

• for each p G Q T , f~ l (p) contains exactly one element of Vert°(C), which is a 3-valent vertex 
of C; 

• for each 1 < i < s, the set f~ 1 (xi) contains exactly one boundary component of C, adjacent 
to an edge of weight \6(i) — 6(i + 1)|; 

• each end of C is of weight 1 . 

As previously, two tropical morphisms / : C — > R and /' : C :— > R are considered equivalent if 
there exists a tropical isomorphism $ : C — > C such that /' o $ = ^ o /. 
Once again, we have 

|Q T | = 5(0) + 6(s) + s - 2. 

Given v a puncture of C adjacent to the end e, we set Wf )V = Wf >e , and we define u^/,oo &s the 
product of the weights Wf jV when v ranges over all punctures of C. The multiplicity of an element 
of 7-L T (6,n) is then defined as 

n e eEdgc(C) W f,e 



w f,oo 



Definition A. 4. The tropical open Hurwitz number H (6,n) is defined as 

feH J (S,n) f W n 



Bibliography 



55 



As previously we extend the definition of the numbers H^(5, n) by setting 

H T (5,n) = if Im<5^Z> . 

Theorem A. 5 ([BBM11, Theorem 2.11]). For any two functions 5 : {0, . . . , s} 

{0, . . . , s} — >■ Z>o, we have 

H(S,n) = H T (5,n). 



and n 



Example A. 6. Using Theorem |A.5 we compute easily the following open Hurwitz numbers: 

if s = 1, 5(0) = 2, 5(1) = 0, n(0) = 1, n(l) = 0, then H(6, n) = \. 

if s = 2, 5(0) = 1, 5(1) = 2, 5(2) = 0, n(0) = n(2) = 0, n(l) = 1, then #(<5, n) = 1. 

if s = 1, 5(0) = 3, 5(1) = 0, n(0) = 2, n(l) = 0, then #(<5, n) = 1. 
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